4.17.txt

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

Status Replace(SString& s, SString t, SString v)
/* 用串v替换串s中所有和串t匹配的子串。  */
/* 若有与t匹配的子串被替换，则返回TRUE；*/
/* 否则返回FALSE                        */
{
    int sign,i,j,k,len,lent,lenv;
    SString ans;
    k=1;
    lent=t[0]; lenv= v[0];    
    sign=0;
    for(i=1;i<=s[0];){
        j=1;
        if(i+lent-1<=s[0])
            while(j<=lent&&s[i+j-1]==t[j]) j++;
        if(j<=lent) ans[k++]=s[i++];
        else{
            sign=1;
            i+=lent;
            for(len=1;len<=lenv;len++)
                ans[k++]=v[len];
        }
    }
    ans[0]=k-1;
    if(!sign)  return FALSE;
    for(i=0;i<=k-1;i++)
        s[i]=ans[i];
    return TRUE;      
}