lintcode-55-比较字符串

55-比较字符串

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

注意事项

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

样例

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

标签

LintCode 版权所有 字符串处理 基本实现

code

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 hashA[26]={0}, hashB[26]={0};
        int i = 0;

        for(i=0; i<A.size(); i++) {
            hashA[ A[i] - 'A' ]++;
        }
        for(i=0; i<B.size(); i++) {
            hashB[ B[i] - 'A' ]++;
        }
        
        for(i=0; i<26; i++) {
            if(hashA[i] < hashB[i]) {
                return false;
            }
        }

        return true;
    }
};