LintCode【简单】55. 比较字符串 。代码及思路

lintcode的页面总是刷不出来，好不容易刷出来提交一直在pending，一刷新网页又出不来了，不知道有没有人和我情况一样，我很抓狂啊现在！！！

题目要求：

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


 注意事项

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

样例

给出 A = 

"ABCD"

 B = 

"ACD"

，返回 

true

给出 A = 

"ABCD"

 B = 

"AABC"

，
返回 

false

思路：

根据他样例给出的，当B里有两个“A”，A里只有一个的时候，返回的是false，这就说明只认可了前一个A存在于A组里，而第二个A相当于其他字符。

所以我的想法是遍历B组，双重循环，每次都遍历A组，如果找到有一样的了，就把A组的数改成1，这样下次再循环的时候就解决了上述问题。

需注意：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
int i, j;
bool ismatch = false;
if(B.length() == 0) return true;
for(i = 0; i < B.length(); i++){
for(j = 0; j < A.length(); j++){
if(A[j] == B[i]){
A[j] = '1';
ismatch = true;
break;
}
else{
ismatch = false;
}
}
if(!ismatch) return false;
}
if(ismatch) return true;
}
};