描述
比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
在 A 中出现的 B 字符串里的字符不需要连续或者有序。
样例
给出 A =
"ABCD"
B = "ACD"
,返回 true
给出 A =
"ABCD"
B = "AABC"
, 返回 false
在代码段中添加:
int x[27]={0},y[27]={0};
int m=A.size(),n=B.size();
for(int i=0;i<m;i++){
x[i]=count(A.begin(),A.end(),65+i);
}
for(int i=0;i<n;i++){
y[i]=count(B.begin(),B.end(),65+i);
}
int flag=0;
for(int i=0;i<26;i++){
if(y[i]>x[i]){
flag=1;
break;
}else{
continue;
}
}
if(flag==0){
return true;
}else{
return false;
}
即可: