LintCode 55. 比较字符串

Posted 2020-10-22 zslhg903

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母

 样例

给出 A = "ABCD" B = "ACD"，返回 true

给出 A = "ABCD" B = "AABC"， 返回 false

 

解：在串A中某字母出现的次数一定要大于等于该字母在串B中出现的次数。

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;
    }
};