zoukankan      html  css  js  c++  java
  • *科大KMP算法求next数组(下标从0开始,相当于优化后的nextval)

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        char s[105];
        
        while(cin>>s) 
        {
            int next[105];
            memset(next,0,sizeof(next));
            int i=0,j=-1;
            next[0]=-1;
            
            int l=strlen(s);
            while(i<l-1){
                while(j>=0&&s[i]!=s[j]){
                    j=next[j];
                }
                i++;j++;
                if(s[i]==s[j]) next[i]=next[j];
                else next[i]=j;
            }
            
            for(int i=0;i<l;i++){
                cout<<next[i]<<" ";
            }
            cout<<endl;
        }
        return 0;
        
    }

  • 相关阅读:
    10.23
    四则运算(1)
    10.12
    10.22
    今日总结
    Java自学
    Java自学
    Java自学
    Java自学
    Java自学
  • 原文地址:https://www.cnblogs.com/caiyishuai/p/14019676.html
Copyright © 2011-2022 走看看