比较字符串

yingl · yingl · commit fc11a58b9458 · 2016-08-04T14:17:16.000+08:00
diff --git a/compare_strings.py b/compare_strings.py
@@ -0,0 +1,24 @@
+# -*- coding: utf-8 -*-
+
+class Solution:
+    """
+    @param A : A string includes Upper Case letters
+    @param B : A string includes Upper Case letters
+    @return :  if string A contains all of the characters in B return True else return False
+    """
+    def compareStrings(self, A, B):
+        # write your code here
+        if not B:
+            return True
+        count  = {}
+        for i, ch in enumerate(B):
+            if ch not in count:
+                count[ch] = 1
+            else:
+                count[ch] += 1
+        for i, ch in enumerate(A):
+            if ch in count:
+                count[ch] -= 1
+                if count[ch] == 0:
+                    del(count[ch])
+        return not count
