比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串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
if(B.size()>A.size())
return false;
int letter[26];
memset(letter,0,sizeof(letter));
for(int i=0;i<A.size();i++)
letter[A[i]-'A']++;
for(int i=0;i<B.size();i++)
{
if(letter[B[i]-'A']==0)
return false;
letter[B[i]-'A']--;
}
return true;
}
};