LintCode 55. 比较字符串

class Solution {
public:
    /*
     * @param A: A string
     * @param B: A string
     * @return: if string A contains all of the characters in B return true else return false
     */
    bool compareStrings(string &A, string &B) {
        // write your code here
        map<int,int> m1;
        map<int,int> m2;
        for(auto s:A)
        {
            m1[s]++;
        }
        for(auto s:B)
        {
            m2[s]++;
        }
        for(auto s:B)
        {
           if(m1[s]<m2[s])
                return false;
        }
        return true;
    }
};