文章

119

粉丝

68

获赞

92

访问

20.1k

头像
String Matching 题解:朴素匹配
P1270 上海交通大学机试题
发布于2025年2月12日 09:49
阅读数 61

#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()长度的判断即可。

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发