434

idf · idf · commit cc3e6c6727a3 · 2019-01-02T15:42:11.000-08:00
diff --git a/434 Number of Segments in a String.py b/434 Number of Segments in a String.py
@@ -0,0 +1,34 @@
+#!/usr/bin/python3
+"""
+Count the number of segments in a string, where a segment is defined to be a
+contiguous sequence of non-space characters.
+
+Please note that the string does not contain any non-printable characters.
+"""
+
+
+class Solution:
+    def countSegments(self, s):
+        """
+        I could use split but it may not be the intention of this problem
+
+        :type s: str
+        :rtype: int
+        """
+        ret = 0
+        if not s:
+            return ret
+
+        # count at start
+        if s[0] != " ":
+            ret = 1
+        prev = s[0]
+        for c in s[1:]:
+            if c != " " and prev == " ":
+                ret += 1
+            prev = c
+        return ret
+
+
+if __name__ == "__main__":
+    assert Solution().countSegments("Hello, my name is John") == 5
