字符串--------KMP算法（studying）

原

初识kmp算法（呕心沥血之文----看视频+总结）

2018年08月10日 15:57:08 _奶酪 阅读数：72 更多

																				

							个人分类：
															算法基础知识储备																kmp																
						
																							

版权声明：转载请注明出处哦~ https://blog.csdn.net/Cassie_zkq/article/details/81564613

大一菜鸟，即将大二，依旧菜鸟一只QAQ

最近在中国大学慕课上看数据结构的课程，我看的是西安邮电大学的数据结构与算法课，kmp算法出现在“串”那一章节

具体内容我就不细讲了，大家可以去看一下。老师讲得还是很明白的。

• next数组的实现

注意：网上的课程中默认字符串的下标从1开始

实现思路：

比如j=4时next[4]=2，即下次比较时从第二个字符开始比较（下标从1开始），第一个0指下次比较时从第一个字符开始

代码实现：（注意下标从1开始）

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       int main() {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1是文本串，s2是模式串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int next[maxn];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       scanf(
       
       
       
       "%s",s2+
       
       
       
       1);
       
       
       
       //从1开始读或者写成cin>>s2+1;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int i,j=
       
       
       
       1,k=
       
       
       
       0,len=
       
       
       
       strlen(s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           next[
       
       
       
       1]=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(j
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(k==
       
       
       
       0||s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   k++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   next[j]=k;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else k=next[k];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       for(i=
       
       
       
       1;i<=len;i++)
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       cout<" ";
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       }
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

以ababcabaababb为例，输出如下：

• kmp算法的实现：

思路：

实现代码：

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       int main() {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1是文本串，s2是模式串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int next[maxn];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       scanf(
       
       
       
       "%s%s",s1+
       
       
       
       1,s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int i=
       
       
       
       1,j=
       
       
       
       1,len1=
       
       
       
       strlen(s1+
       
       
       
       1),len2=
       
       
       
       strlen(s2+
       
       
       
       1);
       
       
       
       //i指向文本串，j指向模式串，从文本串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
                                                
       
       
       
       //的第i位开始查找
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(i<=len1&&j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(j==
       
       
       
       0||s1[i]==s2[j])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   i++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else j=next[j];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       if(j>len2) 
       
       
       
       cout<endl;
       
       
       
       //返回完全匹配的初始位置
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       else 
       
       
       
       cout<<
       
       
       
       "-1"<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       }
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

• 实现kmp算法的完整代码：

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #define maxn 1000000
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       using 
       
       
       
       namespace 
       
       
       
       std;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       int main() {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1是文本串，s2是模式串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int next[maxn];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       scanf(
       
       
       
       "%s%s",s1+
       
       
       
       1,s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int i=
       
       
       
       1,j=
       
       
       
       1,k=
       
       
       
       0,len1=
       
       
       
       strlen(s1+
       
       
       
       1),len2=
       
       
       
       strlen(s2+
       
       
       
       1);
       
       
       
       //i指向文本串，j指向模式串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           next[
       
       
       
       1]=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(j//因为内层油j++，所以j最大为len2-1，等于len2时就退出
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(k==
       
       
       
       0||s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   k++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   next[j]=k;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else k=next[k];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           i=
       
       
       
       1,j=
       
       
       
       1;
       
       
       
       //i文本串 j模式串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(i<=len1&&j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(j==
       
       
       
       0||s1[i]==s2[j])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   i++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else j=next[j];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       if(j>len2) 
       
       
       
       cout<endl;
       
       
       
       //返回完全匹配的初始位置
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       else 
       
       
       
       cout<<
       
       
       
       "-1"<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       }
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

输出结果：

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       ababcabaababb
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       abaa
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       0 
       
       
       
       1 
       
       
       
       1 
       
       
       
       2 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       6
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

但是，思考在计算next数组时，如果s2=aaaaab，s2对应的next数组为0 1 2 3 4 5

如果在比较第4位时不同需要进行如图操作：

实际上我们知道，模式串第四位之前的字母也都是a，所以在按之前的操作执行的话肯定都是不等的，最后还是重新要从模式串的第一位比较，同时指向文本串的i右移一位，所以这个时候直接执行“从模式串的第一位比较，同时指向文本串的i右移一位”这个操作即可，如下图：

黑色框内的步骤无需执行，直接执行橙色圈内的操作即可，所以需要对之前的next数组，进行优化，我们称它为nextval数组，用nextval数组来代替next数组

• nextval数组的实现

实现代码：

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       using 
       
       
       
       namespace 
       
       
       
       std;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #define maxn 100000//如果数组定义在main内，不能开太大
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       int main()
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1文本串，s2模式串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       scanf(
       
       
       
       "%s",s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int i,j,k,len1=
       
       
       
       strlen(s1+
       
       
       
       1),len2=
       
       
       
       strlen(s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int next[maxn],nextval[maxn];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           next[
       
       
       
       1]=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           j=
       
       
       
       1,k=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(j
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(k==
       
       
       
       0||s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   k++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   next[j]=k;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else k=next[k];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       for(i=
       
       
       
       1;i<=len2;i++)
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       cout<" ";
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       cout<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           j=
       
       
       
       2;k=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               k=next[j];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   nextval[j]=nextval[k];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else nextval[j]=next[j];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       for(i=
       
       
       
       1;i<=len2;i++)
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       cout<" ";
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       cout<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       }
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       aaaaab
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       0 
       
       
       
       1 
       
       
       
       2 
       
       
       
       3 
       
       
       
       4 
       
       
       
       5 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       0 
       
       
       
       0 
       
       
       
       0 
       
       
       
       0 
       
       
       
       0 
       
       
       
       5
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

• 优化后的kmp算法的完整代码为：（终极版）

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #include 
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       using 
       
       
       
       namespace 
       
       
       
       std;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       #define maxn 100000//如果数组定义在main内，不能开太大
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       int main()
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       char s1[maxn],s2[maxn];
       
       
       
       //s1文本串，s2模式串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       scanf(
       
       
       
       "%s%s",s1+
       
       
       
       1,s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int i,j,k,len1=
       
       
       
       strlen(s1+
       
       
       
       1),len2=
       
       
       
       strlen(s2+
       
       
       
       1);
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       int next[maxn],nextval[maxn];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           next[
       
       
       
       1]=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           j=
       
       
       
       1,k=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(j
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(k==
       
       
       
       0||s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   k++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   next[j]=k;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else k=next[k];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           j=
       
       
       
       2;k=
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               k=next[j];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(s2[j]==s2[k])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   nextval[j]=nextval[k];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else nextval[j]=next[j];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           i=
       
       
       
       1;j=
       
       
       
       1;
       
       
       
       //i指文本串，j指模式串
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       while(i<=len1&&j<=len2)
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       if(j==
       
       
       
       0||s1[i]==s2[j])
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               {
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   i++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
                   j++;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
               }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
        
       
       
       
       else j=nextval[j];
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
           }
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       if(j>len2) 
       
       
       
       cout<endl;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       else 
       
       
       
       cout<<
       
       
       
       "-1"<<
       
       
       
       endl;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      
    
       
       
       
       return 
       
       
       
       0;
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       }
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

输出样例：

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       ababcabaababb
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       abaa
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       6
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

   
   
   
   

    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       aaaaab
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       ab
      
      
      
      
     
     
     
     
    
    
    
    

     
     
     
     

      
      
      
      

     
     
     
     
     
     
     
     

      
      
      
      

       
       
       
       5
      
      
      
      
     
     
     
     
   
   
   
   
   
   
   
   

最后一个代码才是完整的kmp代码，至此，查找（匹配）子串，并返回相匹配时第一个字母出现的位置的知识点就都总结完了

还是不懂的盆友可以看我在博客开头推荐的视频或者和百度哦～我也只是微微懂一些罢了哈哈哈

欢迎交流讨论，非诚勿扰哦～邮箱：[email protected]

	
	

		
			
		
	
	

		
		
		
 
			

				
			
			
			
			
			
发表评论
			

				
				
添加代码片
				
				
				

					
HTML/XML
					
objective-c
					
Ruby
					
PHP
					
C
					
C++
					
JavaScript
					
Python
					
Java
					
CSS
					
SQL
					
其它
				
			
  
			

				还能输入1000个字符
				
			
		
	


	

	
	

	
	

	

字符串模式匹配----KMP算法(视频讲解)

07-07 1003

2.4.2、KMP算法 资讯网址：www.qghkt.com腾讯课堂：https://qghkt.ke.qq.com/20个常用算法【基本思想】       在布鲁特-福斯算法的基础上，进行如下改进：... 来自： hnyjwang的博客

		

		

			
			

					如果你看不懂KMP算法，一定要看看这个视频！！！！！！！！！！！虽然讲的慢，但是很详细！！！！				
			

				
				

					04-22
					
						
						3732
					
				
			
				

					
						如果你看不懂KMP算法，一定要看看这个视频！！！！！！！！！！！虽然讲的慢，但是很详细！！！！

上：http://v.youku.com/v_show/id_XODYxNjExODQ…

来自： A_Prophet的博客

		

		

			
			

					KMP算法-一个视频讲解很好的 很流畅 很详细 一定有益				
			

				
				

					08-17
					
						
						9740
					
				
			
				

					
						上：http://v.youku.com/v_show/id_XODYxNjExODQ=.html     第 34分钟开始 

下：http://www.56.com/u28/v_NjAwMzA0O…

来自： hnust_xiehonghao的专栏

		

		

			
			

					KMP算法基础分析讲解（5分钟包教包会）				
			

				
				

					04-15
					
						
						336
					
				
			
				

					
						[分析]KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现。其算法复杂度为O(n+m)，相对于朴素的O(n^2)算法有显著的改进。KMP的算法...
					
                    						来自：	 cbjtu的博客
                    					
		
				


    
		

		

			
			

					史上最透彻的KMP算法讲解				
			

				
				

					10-23
					
						
						1493
					
				
			
				

					
						作 者：柳行刚

编 辑：李文臣

1
字符串匹配是经典的KMP算法。下面以字符串"BBC ABCDAB ABCDABCDABDE"为例，查找是否包含串"ABCDABD"？

图一
…

来自： 燕哥带你学算法

		

		

			
			

					经典的kmp算法教程				
			

				
				

					01-13
					
						
						899
					
				
			
				

					
						经典的kmp算法教程
					
                    						来自：	 qzp1991的专栏
                    					
		
				


    
		

		

			
			

					KMP算法 详解  带视频地址				
			

				
				

					09-23
					
						
						1202
					
				
			
				

					
						想要详细了解KMP算法的 ; 我觉得应该先看介绍.知道作用,然后看下简单原理..然后再看视频把详细过程考虑清楚..因为毕竟画得图木有动态的....

视频地址:http://v.you…

来自： 写代码,是犯罪. 找bug,是破案- -…

		

		

			
			

					kmp算法详解				
			

				
				

					05-04
					
						
						1.2万
					
				
			
				

					
						从头到尾彻底理解KMP

此文转自神的博客  http://blog.csdn.net/v_july_v/article/details/7041827#

作者：July
时间：最初写于2011年12…

来自： 楠先生

    
		

		

			
			

					KMP算法再解 （看毛片算法真是人如其名，哦不，法如其名。）				
			

				
				

					08-18
					
						
						48
					
				
			
				

					
						 

KMP算法主要解决字符串匹配问题，其中失配数组next很关键；

看毛片算法真是人如其名，哦不，法如其名。

看了这篇博客，转载过来看一波；

B站这个三哥的视频讲的蛮详细

void g…

来自： CSer 高金满的博客

		

					

			
文章热词
			

												
					
					人工智能视频					
																
					
					SolidWorks视频全集					
																
					
					机器学习					
																
					
					机器学习课程					
																
					
					机器学习教程					
											
		
								

			
相关热词
			

								
					
					c++ kmp算法
				
								
					
					c++文件头
				
								
					
					c++ dll 文件头
				
								
					
					c++实现kmp算法
				
								
					
					bootstrap总结
				
								
					
					人工智能学习视频视频
				
								
					
					人工智能培训班推文
				
							
		
				
    
		

	
		

				KMP视频播放器			
		

			

								下载
							
			

				02-27
			
		
		

				Kmplayer-来自韩国的影音全能播放器，与Mplayer一样从linux平台移植而来的Kmplayer(简称KMP)几乎可以播放您系统上所有的影音文件。KMPlaye通过各种插件扩展KMP可以支持			
	




          

			

				

					

						
关注
流浪的狗和一坨屎  
 555篇文章
 排名:8000+
关注
TheOneGIS  
 441篇文章
 排名:1000+
关注
坦GA  
 2574篇文章
 排名:170
关注
dyx心心  
 102篇文章
 排名:千里之外

					
				
			
  

		

	
		

				kmp算法讲解			
		

			

								下载
							
			

				11-25
			
		
		

				详细描述kmp算法，对kmp算法进行总结，有图更易于理解			
	




    
		

		

			
			

					KMP详解				
			

				
				

					10-01
					
						
						24
					
				
			
				

					
						KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花...
					
                    						来自：	 PeterBishop
                    					
		
				


    
		

		

			
			

					KMP算法详细讲解				
			

				
				

					08-21
					
						
						3530
					
				
			
				

					
						文章篇幅有点长，但是最后一张图真的很棒，希望读者坚持慢慢看到最后，必有收获。

字符串单模式问题描述：

给定文本串text,和模式串pattern,在文本串text中找到模式串pattern第一次出…

来自： 黑脉金的博客

    
		

		

			
			

					KMP算法详解				
			

				
				

					09-24
					
						
						22万
					
				
			
				

					
						kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好...
					
                    						来自：	 姚光超的专栏
                    					
		
				


    
		

		

			
			

					一位职场老前辈呕心沥血总结的心得				
			

				
				

					01-04
					
						
						245
					
				
			
				

					
						原文地址：http://bbs.hrfree.cn/hr-42429-1-1.html

一、关于工作与生活 
　　 
　　 我有个有趣的观察，外企公司多的是25-35岁的白领，40岁以上…

来自： 坦GA的博客

		

		

			
			

					拓展kmp算法总结				
			

				
				

					12-09
					
						
						1.5万
					
				
			
				

					
						算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。

拓展kmp算法是对KMP算法的扩展，它解决如下问题：
定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前…

来自： ddyyxx的程序员之路

		

		

			
			

					第一章 初识Java				
			

				
				

					03-07
					
						
						1114
					
				
			
				

					
						什么是Java语言

Java是于 1995年 由Sun公司推出的
极富创造力的 面向对象程序设计语言
它由Java之父——Sun研究院院士
詹姆斯·高斯林（James Gosling）博士…

来自： ScottZhan的专栏

		

		

			
			

					KMP算法的简单总结以及java代码实现				
			

				
				

					04-27
					
						
						7439
					
				
			
				

					
						KMP研究 

参考：http://blog.csdn.net/v_july_v/article/details/7041827
做了好几天KMP的题，今天终于写好了，可以总结一下这么多天学到的东西了…

来自： christ1750的博客

    
		

		

			
			

					初识jQuery重点总结				
			

				
				

					09-05
					
						
						86
					
				
			
				

					
						jQuery简介：

jQuery由美国人John Resig于2006年创建；jQuery是目前最流行的JavaScript程序库，它是对JavaScript对象和函数的封装；它的设计思想是writ…

来自： 妖精小狗的博客

		

		

			
			

					kmp算法总结				
			

				
				

					11-20
					
						
						5246
					
				
			
				

					
						搞ACM也有三年了，期间学习了不少算法，到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下，于是就有了我的算法总结系列。这是这个系列的开端，所以先写一个简单点的算法，以...
					
                    						来自：	 ddyyxx的程序员之路
                    					
		
				


    
		

		

			
			

					HTML5中初识CSS3重点总结				
			

				
				

					08-21
					
						
						76
					
				
			
				

					
						什么是CSS？

CSS——层叠（级联）样式表（Cascading Style Sheet）：表现HTML或XHTML文件样式的计算机语言【包括对字体、颜色、边距、高度、宽度、背景图片、网页定位等设定…

来自： 妖精小狗的博客

		

		

			
			

					看毛片（KMP）算法简析				
			

				
				

					01-18
					
						
						2499
					
				
			
				

					
						看毛片算法又称KMP算法。该算法之所以得名无外乎如下原因。

每当涉及该算法都甚新鲜，极想把玩一番，经过一番琢磨，终于悟透其本质。遂将其束之高阁，数月之后，再相邂逅，新鲜如初，又是一番把玩、醒悟、遗忘…

来自： 术学家笔记

		

		

			
			

					BF算法及KMP算法总结				
			

				
				

					12-13
					
						
						974
					
				
			
				

					
						一.BF算法

    BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的…

来自： hpugym的专栏

    
        
    
    
        别再拿死工资了，2018聪明的泰安人都在靠它赚外快
        悦宜 · 燨燚
    

		

		

			
			

					线程看视频后的总结				
			

				
				

					09-14
					
						
						142
					
				
			
				

					
						线程------（Runnable，，，，，，Thread）--------创建两方法~~~
					
                    						来自：	 jjb_584520的博客
                    					
		
				


    
		

		

			
			

					一、html初识				
			

				
				

					09-04
					
						
						45
					
				
			
				

					
						Web 标准构成

Web标准不是某一个标准，而是由W3C和其他标准化组织制定的一系列标准的集合。
主要包括结构（Structure）、表现（Presentation）和行为（Behavior）三个…

来自： helloWorldAndYou的博客

		

		

			
			

					字符串：你看的懂的KMP算法（带验证）				
			

				
				

					02-03
					
						
						164
					
				
			
				

					
						前言

KMP算法可以说说许多学习算法的同学的第一道坎，要么是领会不到KMP算法的思想，要么是知道思想写不出代码，网上各种查找。关于算法的书籍上也都有KMP算法的实现，可为啥自己写不出来呢？博主看得大…

来自： 无欲则刚

		

		

			
			

					KMP算法总结（纯算法，为优化，没有学应用）				
			

				
				

					08-13
					
						
						850
					
				
			
				

					
						如果你看不懂KMP算法，那就看一看这篇文章( 绝对原创，绝对通俗易懂)

时间 2014-03-09 20:32:21  CSDN博客
原文  http://blog.csdn.net/u011564…

来自： 72 73 76 89 82 84 89 81

		

		

			
			

					评 严蔚敏《数据结构》中的KMP算法				
			

				
				

					07-21
					
						
						2363
					
				
			
				

					
						最近老被KMP 算法给烦着，几经思考加探索加画图加验证加分析，终于在我的努力下，发现了书中一个重大的问题，它里面的KMP函数是化简了的，也就是说书上的解释 与 函数 是不完全对应的，这可苦了那些绞尽脑...
					
                    						来自：	 极品小肥羊的博客
                    					
		
				



    
        
    
    
          别再拿死工资了，2018聪明的泰安人都在靠它赚外快 
        涌德投资 · 燨燚
    

		

		

			
			

					CAN总线详细教程,精心编制,不可错过				
			

				
				

					04-13
					
						
						2407
					
				
			
				

					
						CAN总线详细教程,精心编制,不可错过

http://weidu.baidu.com/view/380a5c728e9951e79b892778.html

一种CAN报文优先级…

来自： chungle2011的专栏

			

		
			

				

					下载
					

						插入数据库的格式						
					11-18
				
				

						自己的资源，不是很好，自己看视频总结

自己的资源，不是很好，自己看视频总结

		

		

			
			

					KMP算法例题+总结				
			

				
				

					04-02
					
						
						763
					
				
			
				

					
						KMP之前没学，然后排位赛又有一道题考了这个知识点，这题AC了一列人，就差我一个......KMP算法：建立一个next函数，从而使字符串匹配的时间复杂度由O（n*n）变成O（n+m）。举个例子：ab...
					
                    						来自：	 ACM渣渣的博客
                    					
		
				


    
		

		

			
			

					【字符串】【扩展kmp算法总结~~】				
			

				
				

					08-10
					
						
						404
					
				
			
				

					
						这两天呢，一直在被小伙伴们快ak的恐惧支配，G题杭电的数据很水，但是自己还是选择不水过，用扩展kmp去写，网上的资料很多，自己选了一个最简洁的模板，不用再写一个求next数组的函数，直接调用前特殊处理...
					
                    						来自：	 loving coding
                    					
		
				


    
		

		

			
			

					!KMP算法完整教程				
			

				
				

					01-05
					
						
						204
					
				
			
				

					
						KMP算法完整教程 

 
 
全称:                               Knuth_Morris_Pratt Algorithm(KMP算法)
类型:        …

来自： 全栈家园

    
        
    
    
        股市奇才17年不亏之谜，方法令人意想不到....
        东正金融 · 燨燚
    

		

		

			
			

					数据结构关于KMP算法				
			

				
				

					10-28
					
						
						232
					
				
			
				

					
						KMP

看了一天多的KMP终于有点眉目了，自己在本子总结的，希望以后自己翻起来的时候还能回忆起来。

下面是next的函数推导：

基本就是这些了

另外还有一些Java语言写的KMP程…

来自： qq_24343273的博客

		

		

			
			

					kmp算法初识				
			

				
				

					09-09
					
						
						157
					
				
			
				

					
						这个算法的确是不好理解，这是令人头疼，所以这里我先把一些大佬的文章贴在这里，等我彻底理解了，我在回来补充这个文章可以说是非常清楚了：http://blog.csdn.net/v_july_v/arti...
					
                    						来自：	 JingleLiA的博客
                    					
		
				


    
		

		

			
			

					Html学习笔记8：初识CSS				
			

				
				

					10-12
					
						
						95
					
				
			
				

					
						标准格式： 

选择符{
  属性名：属性值;
  属性名：属性值;
  ……
 }
css颜色
1.颜色的英文单词
2.十六进制 #00 ff 00 红，绿，蓝 两两是一位，…

来自： 孔孟老儿

		

		

			
			

					初识KMP算法				
			

				
				

					10-28
					
						
						48
					
				
			
				

					
						初识KMP算法

作者：Lwen
时间：2017年10月28 日
引言：
最近在上《数据结构》这本书，听到kmp算法一头雾水。经过几天的理解，此时依然只是能够知道kmp算法的思想，还没有自行写代码实现…

来自： lwen_59的博客

		

		

			
			

					初识CSS--常用元素总结(三)-盒模型				
			

				
				

					01-02
					
						
						415
					
				
			
				

					
						CSS常用元素总结-盒模型
					
                    						来自：	 坚持是一种品质
                    					
		
				

		

		

			
			

					【算法总结】KMP算法及java实现				
			

				
				

					09-23
					
						
						9271
					
				
			
				

					
						【参考资料】

关于KMP算法，大家可以查阅博客园的这篇文章：
阮一峰：字符串匹配的KMP算法

这篇解释文章相当简明，当然july的这篇文章也可以读一读：
六之续、由KMP算法谈到BM算…

来自： 一名普通码农的菜地

		

		

			
			

					如果你看不懂KMP算法，那就看一看这篇文章( 绝对原创，绝对通俗易懂)				
			

				
				

					03-09
					
						
						1.6万
					
				
			
				

					
						KMP算法之浅显易懂的阐述！
					
                    						来自：	 Stay Hungry,Stay Foolish
                    					
		
				


    
			

		
			

				

					下载
					

						计算机导论-第一讲-初识计算机						
					09-27
				
				

						用于16学时，计算机科学与技术专业的学科导论。第一讲，对计算机有一新认识					
			
		
	


    
		

		

			
			

					KMP题目分析与总结				
			

				
				

					07-30
					
						
						330
					
				
			
				

					
						前言本篇文章不阐述KMP算法流程与实现方式，网上有很多对KMP算法进行详细阐述的文章，至于KMP的实现方式，特别推荐刘汝佳版本的KMP算法，简单易懂且易于实现。 

本篇文章主要针对常见的KMP问题进行…

来自： zhenlingcn的博客

		

		

			
			

					初识数据库之红皮书——实例小结				
			

				
				

					05-03
					
						
						1178
					
				
			
				

					
						在学VB的时候，有过数据库的内容，但是没有好好看， 这次学习数据库，也算是第一次接触吧，感慨很多，收获也很多。这两天一直在敲红皮书上的五个例子，有的人敲得很快，而我敲得却很慢，但是值得庆幸的是，在这个...
					
                    						来自：	 幸运的梦之星
                    					
		
				

		

		

			
			

					初识CSS--常用元素总结(一)-元素选择器-颜色-尺寸				
			

				
				

					01-01
					
						
						477
					
				
			
				

					
						CSS初探总结之元素选择器，颜色表及度量单位
					
                    						来自：	 坚持是一种品质
                    					
		
				


    
		

		

			
			

					HTML 第四章：初识CSS3知识点：				
			

				
				

					06-17
					
						
						239
					
				
			
				

					
						CSSS3基本选择器1，标签选择器（通过标签来作为选择器的名称）。2，类选择器（名称可以自定义，前面必须加一点，可以通过class来选择）3，id选择器（名称以#开头后面可以自定义，可以通过id来选择...
					
                    						来自：	 gz98411的博客
                    					
		
				


    
		

		

			
			

					mybatis系列(一)--初识mybatis,以及mybatis的基本配置和执行				
			

				
				

					09-24
					
						
						666
					
				
			
				

					
						一.初识mybatis

iBATIS一词来源于“internet”和“abatis”的组合，是一个基于Java的持久层框架。iBATIS提供的持久层框架包括SQL Maps和Data Access …

来自： 逗号的博客

		

		

			
			

					数据结构第8讲 KMP算法				
			

				
				

					08-10
					
						
						48
					
				
			
				

					
						数据结构第8讲 KMP算法

讲这个算法之前，我们首先了解几个概念：

串：又称字符串，是由零个或多个字符组成的有限序列。如S=”abcdef”

子串：串中任意个连续的字符组成的子序列，称为该串的子…

来自： qq_41789959的博客

		

		

			
			

					呕心沥血一个月之caffe安装与配置				
			

				
				

					06-21
					
						
						1.6万
					
				
			
				

					
						一切从0开始，入坑caffe框架,从最开始的基本硬件知识都欠缺到后来的愈挫愈勇，不是一把辛酸泪能说的清，今天有时间写下来我的安装过程，希望大家以后少走弯路。纯小白，轻喷

    首先说下我的配置：台…

来自： little豪斯

		

		

			
			

					KMP算法简介（next数组的计算方法）				
			

				
				

					04-03
					
						
						955
					
				
			
				

					
						网上不少KMP算法的实例和讲解，很多大神也对此进行了详细的讲解，作为一名大一的新接触算法的人而言，我对此感觉很高深，而且有些不耐烦看长篇大论的文章。 

下面附上一个next计算的算法不错的博客，我就是…

来自： kejizuiqianfang的博客

		

		

			
			

					MyBatis基础总结				
			

				
				

					08-28
					
						
						399
					
				
			
				

					
						一.MyBatis基础

1) Mybatis是一种半自动化的ORM实现
ORM:对象关系映射- - 通过使用描述对象和数据库之间映射的元数据,将程序中的对象 自动持久化到关系数据库中
2) mybat…

来自： 黑暗之神的博客

		

		

			
			

					很黄很暴力的十个网站				
			

				
				

					01-09
					
						
						74924
					
				
			
				

					
						13岁的北京学生张某，在去年12月27日19时新闻联播一则关于净化网络视听的新闻里，接受采访时说的话激起了轩然大波：“上次我上网查资料，突然弹出来一个网页，很黄很暴力，我赶紧把它给关了。”这个片段被C...
					
                    						来自：	 Kinb_huangwei的专栏
                    					
		
				


    
		

		

			
			

					史上最简单的 SpringCloud 教程 | 终章				
			

				
				

					04-12
					
						
						1249397
					
				
			
				

					
						

转载请标明出处： http://blog.csdn.net/forezp/article/details/70148833
本文出自方志朋的博客

错过了这一篇，你可能再也学不会 Sp…

来自： 方志朋的专栏

		

		

			
			

					webstorm 2018 激活破解方法大全				
			

				
				

					07-31
					
						
						692660
					
				
			
				

					
						webstorm 作为最近最火的前端开发工具,也确实对得起那个价格,但是秉着勤俭节约的传统美德,我们肯定是能省则省啊。

方法一：（更新时间：2018/4/8）v3.3

注册时，在打开的Lice…

来自： 唐大帅的编程之路

		

		

			
			

					初次简单逆向破解安卓APP				
			

				
				

					10-11
					
						
						5748
					
				
			
				

					
						最近下载了一个直播app，因为有会员时间限制,只能只用十分钟，但最近接触了一些逆向知识，抱着尝试的态度尝试首次成功，特发帖纪录。

先准备好apk，放到桌面 
看看app有没有加固，如果加固了，逆向起来…

来自： 无聊看风景的博客

		

		

			
			

					Kotlin实战(一)				
			

				
				

					12-15
					
						
						2470
					
				
			
				

					
						Kotlin实战(一)

1、简介
Kotlin 是一个用于现代多平台应用的静态编程语言，由 JetBrains 开发。
Kotlin可以编译成Java字节码，也可以编译成JavaScript，方便在没…

来自： zping0808的博客

		

		

			
			

					Webstorm 最新激活码 多种破解方式(持续更新...)				
			

				
				

					08-02
					
						
						87382
					
				
			
				

					
						方法：License server 注册

安装完成，打开Webstorm，在弹出的License Activation窗口中选择“License server”，在输入框输入下面的网址： 

htt…

来自： 老妖儿的博客

		

		

			
			

					力压 Java 与 C 的 Python 现状如何了？				
			

				
				

					12-18
					
						
						4749
					
				
			
				

					
						

转眼间，2018 年已进入倒计时阶段，回忆起这一年中编程语言界的发展，过得风生水起的语言非 Python 莫属。而它的火热和人工智能产业的爆发不无关系，但全局来看，得益于 AI 的 Python 并…

来自： CSDN资讯

		

		

			
			

					2018最新Web前端经典面试试题及答案				
			

				
				

					01-16
					
						
						363361
					
				
			
				

					
						本篇收录了一些面试中经常会遇到的经典面试题以及自己面试过程中遇到的一些问题，并且都给出了我在网上收集的答案。马上就要过春节了，开年就是崭新的一年，相信很多的前端开发者会有一些跳槽的悸动，通过对本篇知识...
					
                    						来自：	 wdlhao的博客
                    					
		
				


    
		

		

			
			

					最新迅雷“应版权方要求，文件无法下载”的解决办法				
			

				
				

					03-17
					
						
						231127
					
				
			
				

					
						迅雷下载有的电影电视剧的时候会出现：应版权方要求，文件无法下载，或者显示迅雷任务包含违规内容 无法继续下载。这个是因为版权方和迅雷公司交涉，迅雷公司通过技术手段阻止了迅雷任务的下载，比如下载最近的《人...
					
                    						来自：	 徐奕的专栏
                    					
		
				


    
		

		

			
			

					pyCharm最新2018激活码				
			

				
				

					12-06
					
						
						1270323
					
				
			
				

					
						本教程对jetbrains全系列可用例：IDEA、WebStorm、phpstorm、clion等

因公司的需求，需要做一个爬取最近上映的电影、列车号、航班号、机场、车站等信息，所以需要我做一个爬虫…

来自： 昌昌

		

		

			
			

					webgl第26课-在图形上贴图片				
			

				
				

					08-11
					
						
						1911
					
				
			
				

					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

上一节课我们学习了  颜色与纹理中–彩色三角形

这一节课我们将学习  颜色与纹理中-在图像上贴图片

实…

来自： 谷子的博客

		

		

			
			

					整理了10个干净、好用的BT、磁力链搜索网站给大家				
			

				
				

					07-25
					
						
						107685
					
				
			
				

					
						

现在越来越流行在线看视频了，但是对于我得收藏癖爱好者，还是希望可以有比较好的资源网站的，尤其是种子、磁力链网站。所以就整理了一份干净、好用的TOP10出来：

先推荐一个下载磁力链的工具：

马…

来自： YXAPP的技术分享

		

		

			
			

					颈椎病的症状,Pyhton结合治疗仪让治疗与众不同				
			

				
				

					12-16
					
						
						7994
					
				
			
				

					
						第1部分 Python内建对象

第1章 Python对象初探
1.1 Python内的对象
1.1.1 对象机制的基石——PyObject
1.1.2 定长对象和变长对象
1.2 类型对象
1.2.1…

来自： john_dung的博客

		

		

			
			

					webgl第30课-用键盘来改变视点				
			

				
				

					08-12
					
						
						1910
					
				
			
				

					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

所有的课程源代码在我上传的资源里面，本来想设置开源，好像不行！博客和专栏同步！

如有错别字或有理解不到位的地方…

来自： 谷子的博客

		

		

			
			

					webstorm 2018破解版本【mac适用】下载（解压直接可用）				
			

				
				

					10-19
					
						
						10109
					
				
			
				

					
						webstorm激活码据内部人员透露封查太严，是故分享一套三步即可破解方法：

【权威】官网最新版本破解永久有效

本人实锤亲测可用，喜欢的话可以关注下哟，后面会持续更新
10-18 ：破解永久有效，
…

来自： 赏樱看雪撸代码

		

		

			
			

					微服务Springcloud超详细教程+实战（十）				
			

				
				

					12-13
					
						
						14066
					
				
			
				

					
						本人正在找深圳Java实习工作，求大佬带飞 QQ：1172796094

如在文档中遇到什么问题请联系作者
——————————————————————————————————————
服务消费者

获…

		

		

			
			

					微服务Springcloud超详细教程+实战（八）				
			

				
				

					12-12
					
						
						17274
					
				
			
				

					
						如在文档中遇到什么问题请联系作者 QQ：1172796094

本人正在找深圳Java实习工作，求大佬带飞
——————————————————————————————————————
消费者从Eure…

		

		

			
			

					史上最全Java面试题（带全部答案）				
			

				
				

					05-27
					
						
						126904
					
				
			
				

					
						今天要谈的主题是关于求职，求职是在每个技术人员的生涯中都要经历多次。对于我们大部分人而言，在进入自己心仪的公司之前少不了准备工作，有一份全面细致面试题将帮助我们减少许多麻烦。在跳槽季来临之前,特地做这...
					
                    						来自：	 林老师带你学编程
                    					
		
				


    
		

		

			
			

					【Android学习】第三章 · 存储容量的获取&xml格式文本的创建与解析				
			

				
				

					10-02
					
						
						1555
					
				
			
				

					
						相对布局：结合RelativeLayout九宫格

 

 

表格布局和绝对布局不常用，了解就好

 

谷歌替代system.out.println()用Log.v（d<i&…

来自： 唐三十胖子的博客

		

		

			
			

					2018最好用百度云破解版，百度网盘不限速下载，教你如何解决百度网盘限速的方法。亲测完美使用				
			

				
				

					12-06
					
						
						98216
					
				
			
				

					
						百度网盘不限速  点击下载  提取码：jsk0

百度网盘不限速 点击下载 提取码：jsk0
对于大多数人来说，每次在百度网盘下载东西的时候总会被限速，如果不想被限速就要充值百度网盘的SVIP，…

来自： qq_41925894的博客

		

		

			
			

					Proxyee-down的下载与安装教程				
			

				
				

					05-17
					
						
						146025
					
				
			
				

					
						Proxyee-down是monkeyWie在Github上的一个开源项目，向作者致敬。

最新版的Proxyee-down为3.12（2018.10更新），因为作者在3.x后的版本中并未发布exe版…

来自： shadandeajian的博客

		

		

			
			

					Webstorm注册码 永久有效 欢迎大家使用				
			

				
				

					10-22
					
						
						9301
					
				
			
				

					
						2RRJMBXW33-eyJsaWNlbnNlSWQiOiIyUlJKTUJYVzMzIiwibGljZW5zZWVOYW1lIjoi5b285bK4IHNvZnR3YXJlMiIsImFzc2lnb...
					
                    						来自：	 GitHuang
                    					
		
				


    
		

		

			
			

					webgl第27课-三维空间-不同位置的三角形				
			

				
				

					08-12
					
						
						1973
					
				
			
				

					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

上一节课我们学习了  颜色与纹理中–在图像上贴图片

这一节课我们将学习  三维空间-不同位置的三角形

在学…

来自： 谷子的博客

		

		

			
			

					webgl第28课-三维空间之加入旋转矩阵的三角形				
			

				
				

					08-12
					
						
						1968
					
				
			
				

					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

上一节课我们学习了  三维空间-不同位置的三角形

这一节课我们将学习  三维空间之加入旋转矩阵的三角形

本案…

来自： 谷子的博客

		

		

			
			

					微服务Springcloud超详细教程+实战（九）				
			

				
				

					12-13
					
						
						14354
					
				
			
				

					
						如在文档中遇到什么问题请联系作者 QQ：1172796094

本人正在找深圳Java实习工作，求大佬带飞
——————————————————————————————————————
八在审核中，请见…

		

		

			
			

					军事理论课答案（西安交大版）				
			

				
				

					12-16
					
						
						1137050
					
				
			
				

					
						1.1 

1
【单选题】我国陆地领土面积排名世界第几？（C）
A、1
B、2
C、3
D、4
2
【单选题】以下哪个国家不属于金砖五国（BRICS）？（B）
A、中国
B、日本
C…

来自： ling_wang的博客

		

		

			
			

					Kotlin实战(三)				
			

				
				

					12-18
					
						
						407
					
				
			
				

					
						Kotlin实战(三)

一、元组
1.1、二元元组
data class Pair<out A, out B>(
public val first:…

来自： zping0808的博客

		

		

			
			

					静态分析C语言生成函数调用关系的利器——cflow				
			

				
				

					07-20
					
						
						4743
					
				
			
				

					
						        除了《静态分析C语言生成函数调用关系的利器——calltree》一文中介绍的calltree，我们还可以借助cflow辅助我们阅读理解代码。（转载请指明出于breaksoftware的...
					
                    						来自：	 方亮的专栏
                    					
		
				


    
		

		

			
			

					FFmpeg详解及常用命令使用				
			

				
				

					11-25
					
						
						20374
					
				
			
				

					
						FFMPEG简介

FFMPEG堪称自由软件中最完备的一套多媒体支持库，它几乎实现了所有当下常见的数据封装格式、多媒体传输协议以及音视频编解码器，提供了录制、转换以及流化音视频的完整解决方案。市面上使…

来自： qq_26464039的博客

		

		

			
			

					安装和激活Office 2019				
			

				
				

					10-27
					
						
						29144
					
				
			
				

					
						有条件请支持正版！相比费尽力气找一个可能不太安全的激活工具，直接买随时随地更新的Office 365确实是最好的办法。暂时没有经济实力的，可以看看这篇文章。

下载OTP工具
首先到Office Too…

来自： 过了即是客

		

		

			
			

					java缓冲区				
			

				
				

					11-26
					
						
						12928
					
				
			
				

					
						1 缓冲区的分类

ByteBuffer
CharBuffer
ShortBuffer
IntBuffer
LongBuffer
FloatBuffer
DoubleBuffer
2 ByteBuffe…

来自： weixin_43694144的博客

		

		

			
			

					裁员 or 缩招，AI 四起，你的工作还好吗？				
			

				
				

					12-18
					
						
						9101
					
				
			
				

					
						人工智能时代，AI 已经做了很多“人事”：

图片来源：中国新闻网
打扫卫生：

roomba 图片来源：wirecutter.com
图书管理：

图片来源：中国宁波网
看到这里你可能会产生这样的疑…

来自： GitChat

		

		

			
			

					tcp的java代码				
			

				
				

					11-20
					
						
						12557
					
				
			
				

					
						服务器端

package com.car.client;
import java.io.IOException;
import java.io.OutputStream;
import java.ne…

来自： weixin_43694144的博客

		

		

			
			

					webgl第36课-深度冲突-正确处理非常贴近的图形的显示问题				
			

				
				

					08-20
					
						
						1920
					
				
			
				

					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！

所有的课程源代码在我上传的资源里面，本来想设置开源，好像不行！博客和专栏同步！

如有错别字或有理解不到位的地方…

来自： 谷子的博客

		

		

			
			

					webgl第24课-几何图形的装配和光栅化				
			

				
				

					08-05
					
						
						1840
					
				
			
				

					
						需要电子档书籍可以Q群：828202939   希望可以和大家一起学习、一起进步！！纯手打！！

上一节课我们学习了   颜色与纹理中-将非坐标数据传入顶点着色器的另外一种方式–交错组织

这一节课…

来自： 谷子的博客

		

		

			
			

					各大磁力种子搜索引擎对比				
			

				
				

					11-27
					
						
						443107
					
				
			
				

					
						现在磁力种子搜索引擎质量参差不齐，现在就重点整理几个常用的种子搜索站，做个对比分析

1.屌丝搜-最懂屌丝的搜索引擎（www.diaosisou.com）
号称最懂屌丝的BT搜索引擎，确实名副其实，屌丝…

来自： lizhengnanhua的专栏

		

		

			
			

					vs2017安装和使用教程（详细）				
			

				
				

					03-03
					
						
						221362
					
				
			
				

					
						VS2017如此强大，不仅仅是C语言，Python，ios，Android，Web，Node.js，Azure，Unity，JavaScript等开发都可以执行，大家快来使用呀~

csdn的兄弟们看…

来自： qq_36556893的博客

		

		

			
			

					数据结构与传统算法总结				
			

				
				

					12-18
					
						
						3213
					
				
			
				

					
						快期末了，整理一下笔记，因为是总结嘛，比较杂的知识都没有放，都是和数据结构和传统算法相关的比较重要的知识。

这学期状态一直不太好，数组和图都没有好好搞，这个寒假会完善一下的。

由于时间和水平有限，…

来自： hebtu666