添加链接描述
设定下标从当前名字和可爱词汇从头开始
如果当前名字与可爱词汇有相同字符则都++
否则只增加当前名字的判断
直到可爱词汇都被判断完则满足条件
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll mod=1e9+7;
const int N=1e3+9;
string s[N],ch[N];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>s[i];
}
for(int i=1;i<=m;i++){
cin>>ch[i];
}
for(int i=1;i<=n;i++){
int ans=0;
for(int j=1;j<=m;j++){
string slp=ch[j];
int len=s[i].size();
int k=0,p=0;
for(;p<len;){
// cout<<slp[k]<<" "<<s[i][p]<<endl;
if(slp[k]==s[i][p]){
k++,p++;
}
else p++;
if(k==slp.size()){
ans++;
break;
}
}
// cout<<k<<endl;
}
cout<<ans<<endl;
}
return 0;
}