字符串A和字符串B。是否B包含了A所有的字符
#include <iostream>
#include <string>
using namespace std;
class Solution{
public:
bool myCheck(string & str1, string & str2){
if(str1.length() == 0) return true;
if(str2.length() == 0) return false;
int myChar[256] = {0};
for(int i = 0; i < str1.length(); i ++)
myChar[str1[i] - 0] ++;
for(int i = 0; i < str2.length(); i ++){
if(myChar[str2[i] - 0] != 0){
myChar[str2[i] - 0] --;
if(myChar[str2[i] - 0] < 0)
return false;
}
}
for(int i = 0; i < 256; i ++)
if(myChar[i] > 0)
return false;
return true;
}
};
int main() {
cout << "test\n";
string str1 = "abcbad", str2 = "abcbadeda";
Solution sol;
if(sol.myCheck(str1,str2))
cout << "true" << endl;
else
cout << "false" << endl;
return 0;
}