每天一算法(链表逆序，子字符串等几个一起)

（1） 用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。

int sunday(const char *src,const char *des){int i,j,pos=0;int len_s,len_d;int next[26]={0};                                //next数组，预处理初始化len_s=strlen(src);len_d=strlen(des);for(j=0;j<26;++j)                       //初始化next数组next[j]=len_d;for(j=0;j<len_d;++j)                        //设置next数组next[des[j]-'a']=len_d-j; while( pos<(len_s-len_d+1) )               //遍历原串          {i=pos;for(j=0;j<len_d;++j,++i)              //比较{if(src[i]!=des[j])                //一旦不匹配，原串就按照next跳转{pos+=next[src[pos+len_d]-'a'];break;}}if(j==len_d)return pos;}return -1;                               //无子串则返回-1}int main(){char src[]="abcdacdaahfacabcdabcdeaa";char des[]="abcde";cout<<sunday(src,des)<<endl;return 0;}