简单模式串匹配算法改进天勤

最新推荐文章于 2022-04-23 10:07:27 发布

料理码王

最新推荐文章于 2022-04-23 10:07:27 发布

阅读量97

点赞数

分类专栏： PAT&PTA 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_37150711/article/details/104956912

版权

PAT&PTA 专栏收录该内容

165 篇文章 1 订阅

订阅专栏

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
string zhu="asdzabcdoiwqhryiwrfdgsfdfdshgdsgfsdgsfgfdggfjdjfdetmxcbmv";
int search(string p){
	int i=0,j=0,pos=0;	pos=i;
	while(j<p.size()&&i<zhu.size()){
		if(zhu[i]==p[j]){
				j++;
				i++;
				}
				else{
					i=pos+1;
					j=0;
				} 
			}
				if(j>=p.size()) return pos;
			else
	return -1;
}

int main(){
	int i,j,m,n;
	string pattern;
	cin>>pattern;
	printf("%d\n",search(pattern));
	return 0;
}