Create number-of-different-integers-in-a-string.py

Author: kamyu104

Python/number-of-different-integers-in-a-string.py

@@ -0,0 +1,18 @@
+# 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)