LintCode 55. 比较字符串
问题描述
比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
注意事项
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
样例
给出 A = “ABCD” B = “ACD”,返回 true
给出 A = “ABCD” B = “AABC”, 返回 false
问题分析
根据样例可知,要在A中找到B中包含的全部字符,而且要一一匹配,A = “ABCD” B = “AABC”, 返回 false,B中有两个A而A中只有一个也是不行的,简单来讲就是在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) {
// write your code here
string C = A;
bool judge = false;
int count = 0;
for (int i = 0; i < B.length(); i++) {
for(int j = 0; j < C.length(); j++) {
if(B[i] == C[j]) {
C.erase(j,1);
count++;
break;
}
}
}
if(count == B.length())
judge = true;
return judge;
}
};
代码思路
在A中遍历,找到和B中相同的字符,计数器加一,并将A中这个字符删除,重复此步骤,最后如果计数器和B的长度相等,说明都匹配到了,返回true,反之false,定义字符串C的作用是为了不改变A。