1805. Number of Different Integers in a String
Read the full problem statement on LeetCode.
Difficulty: easy Acceptance: 39% Topics: Hash Table, String
View full problem on LeetCode Reading material
Reference solution (spoiler · python)
# Time: O(n)
# Space: O(n)
class Solution(object):
def numDifferentIntegers(self, word):
"""
:type word: str
:rtype: int
"""
result, num = set(), None
for i in xrange(len(word)+1):
c = word[i] if i < len(word) else ' '
if c.isdigit():
num = 10*num+int(c) if num is not None else int(c)
elif num is not None:
result.add(num)
num = None
return len(result)
Solution from kamyu104/LeetCode-Solutions · MIT
Similar questions