KMP挖坑

P串是不动的,S会移动,起始位置为0,i比j大几次,就移动几次,从而S就从0移动几次作为初始 //KMP暴力做法 int solve(char P[],int n,char S[],int m) //P为模式串,S为主串 { int count=0,count1=0,i,j; for(i=0;i+n<=m;i++) //循环终止条件是“你可以挨着个查,但你不能超范围” { co
相关文章
相关标签/搜索