文章
119
粉丝
68
获赞
92
访问
20.1k
#include <bits/stdc++.h>
using namespace std;
int main() {
string t,p;
while(cin>>t>>p){
int ans=0;
for(int i=0;i<t.size();i++){
int j=0,k=i;
for(;j<p.size();j++){
if(t[k++]!=p[j])break;
}
if(j>=p.size()-1)ans++;
}
cout<<ans<<endl;
}
}
这里分享一下朴素匹配的思路,朴素匹配就是我们每个位都进行全字段的匹配,判断匹配成功的条件,就是外置内循环的 j 是否达到大小,然后我们只需要对 t 的每一个位置进行往后 p.size()长度的判断即可。
登录后发布评论
暂无评论,来抢沙发