LintCode比较字符串

容易 比较字符串

27%

通过

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

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

Yes

样例

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

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

注意

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

class Solution {
public:
    /**
     * @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
     */
    bool compareStrings(string A, string B) {
        // write your code here
        int a[26] = {0};
        int b[26] = {0};
        for (auto x:B) {
            int t = x -'A';
            ++b[t];
        }
        for (auto x:A) {
            int t = x -'A';
            ++a[t];
        }
        for(int i =0; i<26 ;++i){
            if(b[i] >a[i]) {
                return false;
            }
        }
        return true;
    }
};