/*
问题描述:比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
来源:LintCode
作者:syt
问题描述:比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
来源:LintCode
作者:syt
日期:2017-7-11
思路:两层循环,若有相同的数,则删除,最后比较相同的数量与B的长度是否相等,相等则包含,不相等则不包含
*/
#include <iostream>
#include <string>
using namespace std;
class CompareString{
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
bool is = false;
int count = 0;
for (int i = 0; i < B.size(); i++)
{
for (int j = 0; j < A.size(); j++)
{
if (B[i] == A[j])
{
A[j] = '*';
count++;
break;
}
}
}
if (count == B.size())
is = true;
return is;
}
};