4.30.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

void CommonStr(SString s, SString &sub, int &loc)
/* 求串s中出现的第一个最长重复子串sub及其位置loc */
{
    int max=0,i,j,k;
    for(i=1;i<=s[0];i++){
        k=0;
        for(j=1;j<=s[0]-i;j++){
            if(s[j]==s[i+j]) k++;
            else   k=0;
            if(k>max) {loc=j-k+1;max=k;}
        }                 
    }    
    for(j=1,i=0;i<max;i++)
        sub[j++]=s[i+loc];
    sub[0]=max;    
}