0
点赞
收藏
分享

微信扫一扫

LintCode 题目:比较字符串

倚然君 2022-06-29 阅读 94

URL:​​https://www.lintcode.com/problem/compare-strings/description​​

描述

比较两个字符串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;
}

即可:

LintCode 题目:比较字符串_代码段


举报

相关推荐

0 条评论