题目要求:
比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
样例
给出 A = "ABCD" B = "ACD",返回 true
给出 A = "ABCD" B = "AABC", 返回 false
注意事项
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
代码实现:
class Solution {
public:
/**
* @param A: A string
* @param B: A string
* @return: if string A contains all of the characters in B return true else return false
*/
bool compareStrings(string &A, string &B)
{
int num = B.size();
for(int j=0;j<B.size();j++)
{
for(int i=0;i<A.size();i++)
{
if(B[j] == A[i] )
{
A[i] = 1; //查找且匹配的数组元素,用其他值替换,这样可以防止数组中出现相同字母查找时出错
num--;
break; //一旦满足满足条件,跳出最近一层的循环
}
}
}
if(num == 0)
{
return true;
}
else
{
return false;
}
}
};
设计思路:
对于B中的每一个元素,首先选取位置0处的元素,在A中查找是否与之相等的元素。
若有,将A对应位置上的元素赋值位1进行覆盖,num--,同时跳出最近的循环;
若没有,则继续 j++ ,继续循环。
最后判断num是否等于0(如果全都匹配上了,则num--最后会减到0).
上述方法可以AC。
参考答案:
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) {
int count[26];
for (int i = 0; i < 26; i++) {
count[i] = 0;
}
for (int i = 0; i < A.length(); i++) {
count[A[i] - 'A'] ++;
}
for (int i = 0; i < B.length(); i++) {
count[B[i] - 'A'] --;
if (count[B[i] - 'A'] < 0) {
return false;
}
}
return true;
}
};