4.12.txt

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

void Replace(StringType &S, StringType T, StringType V)
/* 以串 v 置换串 s 中出现的所有和串 t 相同的非空串  */
{   
    int i,j,lent,lenv;
    char * str,*si;
    InitStr(str);
    InitStr(si);
    lent=StrLength(T);
    lenv=StrLength(V);
    for(j=0,i=0;i<StrLength(S);){
        si=SubString(S,i+1,lent);
        if(!StrCompare(si,T)){
            Concat(str,V);
            i+=lent;
            j+=lenv;
        }
        else{
            str[j++]=S[i++];            
        }
    }
    InitStr(S);
    StrAssign(S,str);
}