kmp算法及其优化

最新推荐文章于 2024-07-25 11:43:17 发布

海琴烟Sunshine

最新推荐文章于 2024-07-25 11:43:17 发布

阅读量74

点赞数

文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/qq_62109928/article/details/127823914

版权

#include<stdio.h>
#include<string.h>
int main(){
    char s[101];
	while(~scanf("%s",s)){
		int next[101];
		int i=1;
		int j=0;
		int l=strlen(s); 
		next[1]=0;
		while(i<l){
			if(j==0||s[i-1]==s[j-1]){//字符数组下标从0开始
				i++;
				j++;
				next[i]=j;
			}
			else{
				j=next[j];
			}	
		}
		for(int i=1;i<=l;i++){
			printf("%d ",next[i]);
		}
		printf("\n");
	}
}

#include<stdio.h>
#include<string.h>
int main(){
    char s[101];
	while(~scanf("%s",s)){
		int next[101];//字符数组下标为从0开始
		int i=1;
		int j=0;
		int l=strlen(s); 
		next[1]=0;
		while(i<l){
			if(j==0||s[i-1]==s[j-1]){
				i++;
				j++;
				if(s[i-1]!=s[j-1]){
				next[i]=j;
				}
				else{
					next[i]=next[j];
				}
			}
			else{
				j=next[j];
			}	
		}
		for(int i=1;i<=l;i++){
			printf("%d ",next[i]);
		}
		printf("\n");
	}
}