compare_strings.py

# 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

# easy: http://lintcode.com/zh-cn/problem/compare-strings/