LintCode 54 比较字符串

题目:compareStrings

---

要求:

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
注意事项
在 A 中出现的 B 字符串里的字符不需要连续或者有序。

样例:

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

算法要求:

无

解题思路:

先将A里的字符存到a数组进行计数。
接着遍历B中的字符，进行负计数即可。

算法如下:

    bool compareStrings(string A, string B) {        // write your code here        char a[256] = {0};        if (A.size() < B.size()) {            return false;        }        for (int i = 0; A[i] != '\0'; i++) {            a[A[i]]++;        }        for (int j = 0; B[j] != '\0'; j++) {            if (a[B[j]] == 0) {                return false;            }            a[B[j]]--;        }        return true;    }