GitHub - guyao/leetcode

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 34 Commits
.gitignore		.gitignore
3Sum.py		3Sum.py
3sum-closest.py		3sum-closest.py
4sum.py		4sum.py
add-and-search-word-data-structure-design.py		add-and-search-word-data-structure-design.py
add-strings.py		add-strings.py
add-two-numbers-ii.py		add-two-numbers-ii.py
add-two-numbers.py		add-two-numbers.py
all-oone-data-structure.py		all-oone-data-structure.py
backspace-string-compare.py		backspace-string-compare.py
balanced-binary-tree.py		balanced-binary-tree.py
best-time-to-buy-and-sell-stock-ii.py		best-time-to-buy-and-sell-stock-ii.py
best-time-to-buy-and-sell-stock-iii.py		best-time-to-buy-and-sell-stock-iii.py
best-time-to-buy-and-sell-stock-iv.py		best-time-to-buy-and-sell-stock-iv.py
best-time-to-buy-and-sell-stock-with-cooldown.py		best-time-to-buy-and-sell-stock-with-cooldown.py
best-time-to-buy-and-sell-stock.py		best-time-to-buy-and-sell-stock.py
binary-search-tree-iterator.py		binary-search-tree-iterator.py
binary-tree-inorder-traversal.py		binary-tree-inorder-traversal.py
binary-tree-level-order-traversal-ii.py		binary-tree-level-order-traversal-ii.py
binary-tree-level-order-traversal.py		binary-tree-level-order-traversal.py
binary-tree-maximum-path-sum.py		binary-tree-maximum-path-sum.py
binary-tree-paths.py		binary-tree-paths.py
binary-tree-postorder-traversal.py		binary-tree-postorder-traversal.py
binary-tree-preorder-traversal.py		binary-tree-preorder-traversal.py
binary-tree-right-side-view.py		binary-tree-right-side-view.py
binary-tree-zigzag-level-order-traversal.py		binary-tree-zigzag-level-order-traversal.py
bitwise-and-of-numbers-range.py		bitwise-and-of-numbers-range.py
brick-wall.py		brick-wall.py
bulls-and-cows.py		bulls-and-cows.py
burst-balloons.py		burst-balloons.py
can-i-win.py		can-i-win.py
candy.py		candy.py
climbing-stairs.py		climbing-stairs.py
clone-graph.py		clone-graph.py
coin-change.py		coin-change.py
combination-sum-ii.py		combination-sum-ii.py
combination-sum-iii.py		combination-sum-iii.py
combination-sum.py		combination-sum.py
combinations.py		combinations.py
compare-version-numbers.py		compare-version-numbers.py
concatenated-words.py		concatenated-words.py
construct-binary-tree-from-inorder-and-postorder-traversal.py		construct-binary-tree-from-inorder-and-postorder-traversal.py
construct-binary-tree-from-preorder-and-inorder-traversal.py		construct-binary-tree-from-preorder-and-inorder-traversal.py
container-with-most-water.py		container-with-most-water.py
contains-duplicate-ii.py		contains-duplicate-ii.py
contains-duplicate-iii.py		contains-duplicate-iii.py
contains-duplicate.py		contains-duplicate.py
convert-sorted-list-to-binary-search-tree.py		convert-sorted-list-to-binary-search-tree.py
copy-list-with-random-pointer.py		copy-list-with-random-pointer.py
count-complete-tree-nodes.py		count-complete-tree-nodes.py
count-numbers-with-unique-digits.py		count-numbers-with-unique-digits.py
count-of-range-sum.py		count-of-range-sum.py
count-of-smaller-numbers-after-self.py		count-of-smaller-numbers-after-self.py
counting-bits.py		counting-bits.py
course-schedule-ii.py		course-schedule-ii.py
course-schedule.py		course-schedule.py
daily-temperatures.py		daily-temperatures.py
decode-ways.py		decode-ways.py
design-twitter.py		design-twitter.py
different-ways-to-add-parentheses.py		different-ways-to-add-parentheses.py
distinct-subsequences.py		distinct-subsequences.py
distribute-candies.py		distribute-candies.py
divide-two-integers.py		divide-two-integers.py
edit-distance.py		edit-distance.py
encode-and-decode-tinyurl.py		encode-and-decode-tinyurl.py
evaluate-division.py		evaluate-division.py
evaluate-reverse-polish-notation.py		evaluate-reverse-polish-notation.py
excel-sheet-column-number.py		excel-sheet-column-number.py
exclusive-time-of-functions.py		exclusive-time-of-functions.py
expression-add-operators.py		expression-add-operators.py
find-median-from-data-stream.py		find-median-from-data-stream.py
find-minimum-in-rotated-sorted-array-ii.py		find-minimum-in-rotated-sorted-array-ii.py
find-minimum-in-rotated-sorted-array.py		find-minimum-in-rotated-sorted-array.py
find-the-duplicate-number.py		find-the-duplicate-number.py
first-missing-positive.py		first-missing-positive.py
flatten-binary-tree-to-linked-list.py		flatten-binary-tree-to-linked-list.py
flatten-nested-list-iterator.py		flatten-nested-list-iterator.py
freedom-trail.py		freedom-trail.py
friend-circles.py		friend-circles.py
fruit-into-baskets.py		fruit-into-baskets.py
gas-station.py		gas-station.py
generate-parentheses.py		generate-parentheses.py
global-and-local-inversions.py		global-and-local-inversions.py
goat-latin.py		goat-latin.py
gray-code.py		gray-code.py
group-anagrams.py		group-anagrams.py
guess-number-higher-or-lower-ii.py		guess-number-higher-or-lower-ii.py
guess-number-higher-or-lower.py		guess-number-higher-or-lower.py
h-index-ii.py		h-index-ii.py
h-index.py		h-index.py
hamming-distance.py		hamming-distance.py
house-robber-ii.py		house-robber-ii.py
house-robber.py		house-robber.py
implement-queue-using-stacks.py		implement-queue-using-stacks.py
implement-stack-using-queues.py		implement-stack-using-queues.py
implement-trie-prefix-tree.py		implement-trie-prefix-tree.py
insert-delete-getrandom-o1-duplicates-allowed.py		insert-delete-getrandom-o1-duplicates-allowed.py
insert-delete-getrandom-o1.py		insert-delete-getrandom-o1.py
insert-interval.py		insert-interval.py
insertion-sort-list.py		insertion-sort-list.py

Repository files navigation

class Solution(object):
    def licenseKeyFormatting(self, S, K):
        """
        :type S: str
        :type K: int
        :rtype: str
        """
        S = S.upper().replace('-','')
        size = len(S)
        fst = size % K
        if not fst:
            fst = K
        res = []
        res.append(S[:fst])
        index = fst
        while index < size:
            res.append(S[index:index+K])
            index += K
        return '-'.join(res)

s = "2-4A0r7-4k"
k = 4
Solution().licenseKeyFormatting(s, k)