lintcode 容易题：Compare Strings 比较字符串

public class Solution {
    /**
     * @param A : A string includes Upper Case letters
     * @param B : A string includes Upper Case letter
     * @return :  if string A contains all of the characters in B return true else return false
     */
    public boolean compareStrings(String A, String B) {
        // write your code here
        if(A.length()<B.length())
            return false;
        if(B==null||B.length()==0)
            return true;
        int array[] = new int[26];
        char ch;
        for(int i = 0;i< A.length();i++){
            ch = A.charAt(i);
            array[ ch - ‘A‘ ] ++;
        }
        for(int i = 0;i< B.length();i++){
            ch = B.charAt(i);
            array[ ch - ‘A‘ ] --;
            if(array[ ch - ‘A‘ ] < 0)
                return false;
        }
        return true;
    }
}

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 len(A)<len(B):
            return False
        if len(B)==0 or B==None:
            return True
        d = {}
        for ai in A:
            if ai not in d:
                d[ai] = 1
            else:
                d[ai] += 1
        for bi in B:
            if bi not in d:
                return False
            else:
                d[bi] -=1
                if d[bi] < 0:
                    return False
        return True