Create count-prefixes-of-a-given-string.py

Author: kamyu104

Python/count-prefixes-of-a-given-string.py

@@ -0,0 +1,15 @@
+# Time:  O(n * l)
+# Space: O(1)
+
+import itertools
+
+
+# string
+class Solution(object):
+    def countPrefixes(self, words, s):
+        """
+        :type words: List[str]
+        :type s: str
+        :rtype: int
+        """
+        return sum(itertools.imap(s.startswith, words))