0
点赞
收藏
分享

微信扫一扫

兔子的名字 (字符串模拟

yeamy 2022-01-20 阅读 42

添加链接描述
设定下标从当前名字和可爱词汇从头开始
如果当前名字与可爱词汇有相同字符则都++
否则只增加当前名字的判断
直到可爱词汇都被判断完则满足条件

#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;
}
举报

相关推荐

0 条评论