比较字符串

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

 注意事项

在 A 中出现的 B 字符串里的字符不需要连续或者有序。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

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




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
        if(B.size()==0){
            return true;
        }
        int a[256];
        for(int i=0;i<256;i++){
            a[i]=0;
        }
        for(int i=0;i<A.size();i++){
            a[A[i]]++;
        }
        for(int i=0;i<B.size();i++){
            a[B[i]]--;
            if(a[B[i]]<0){
                return false;
            }
        }
        return true;
    }
};