LintCode : 比较字符串

LintCode : 比较字符串

题目描述

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

样例

给出 A = “ABCD” B = “ACD”，返回 true
给出 A = “ABCD” B = “AABC”， 返回 false

思路

将A，B字符串映射到大小为26的a，b数组中，数组内容为所对应字母的个数。
遍历a，b数组，如果b中无元素大于a中对应元素则返回true，反之返回false。

代码

bool compareStrings(string A, string B) {
        if(A.size() < B.size())
            return false;
        int a[26] = {0};
        int b[26] = {0};
        for(int i = 0; i < A.size(); i++) {
            a[A[i] - 'A']++;
            if(i < B.size())
                b[B[i] - 'A']++;
        }
        for(int i = 0; i < 26; i++) {
            if(a[i] < b[i])
                return false;
        }
        return true;
}