編寫算法，實現串的基本操作Replace(&S,T,V)。

int Replace(Stringtype &S,Stringtype T,Stringtype V);//將串S中所有子串T替換為V,並返回置換次數

{

for(n=0,i=1;i<=Strlen(S)-Strlen(T)+1;i++) //註意i的取值範圍

if(!StrCompare(SubString(S,i,Strlen(T)),T)) //找到了與T匹配的子串

{ //分別把T的前面和後面部分保存為head和tail

StrAssign(head,SubString(S,1,i-1));

StrAssign(tail,SubString(S,i+Strlen(T),Strlen(S)-i-Strlen(T)+1));

StrAssign(S,Concat(head,V));

StrAssign(S,Concat(S,tail)); //把head,V,tail連接為新串

i+=Strlen(V); //當前指針跳到插入串以後

n++;

}//if

return n;

}//Replace

上一篇:用c#在vs2008編寫基數排序和希爾排序可視化編程

下一篇:收音機的LC選頻電路是如何選頻的