仙人长

摘要： 先举例说下kmp查找算法的思想吧(可能我描述得不是很好如果用图文结合就好描述点,下面有算法代码可以直接用)在str1=ababae中查找str2=abae 首先匹配 设置变量i=0,j=0 str1[i]==str2[j] i++,j++ 此时i=1 j=1 str1[i]==str2[j] i++,j++ 此时 i=3 j=3 str1[i]!=str2[j]注意也就是说str1[3]!=str2[3] 所以就要用str2[x] x为next数组的的第[j] 个元素开始和 又和str1[i]去匹配 因为i之前str2[2]和比str1[2]过 而str2[0]又和str2[2]相等所以 st 阅读全文

摘要： #include <stdio.h>#include <string.h>//每次循环将最小的插到i前面比j小的位置 遇到的小了就要逐个比较否此轮循环直接跳过void sort(int array[],int len){ int i,j; int temp = array[0]; for(i = 1;i < len; i++) { if(array[i] < array[i-1]) { temp=array[i]; for(j=i-1;j>=0&&array[j]>temp;j--) array[j+1]=array[j]; ar 阅读全文