如何编写实现串的置换操作Replace&STV的算法

置换 算法 编写
先米团子  
网友的回答
忘记高傲

解:
int Replace(Stringtype &S,Stringtype T,Stringtype V);//将串S中所有子串T替换为
V,并返回置换次数
{

for(n0,i1;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++;

n++;

}//if

return n;
}//Replace
分析:i+Strlen(V);这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下, 会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设S&39;place&39;, T&39;ace&39;, V&39;face&39;,则省掉i+Strlen(V);运行时会出现什么结果?

小七-279928530

rdquo;?怎么样才能达到这个目标?记者日前在北京业之峰装饰有限公司召开的“&... 才可能进入选购的范围。” 二、引领简洁质朴的装修时尚 美国的一项统计表明,导...

qianmian1015

为何用明线安装?这不美观啊

我最亲爱的12345

装饰会令卧室变得更加压抑不舒适。小结:90后卧室装修效果图,如果空间很小,就需要除掉杂乱的家具,这些家具可放置在室内的另一些房间,小小的卧室空间变得宽阔。装修风格...

丛林穿梭

选择上着手,尽量选择环保材料、环保漆。不要装修复杂,越简洁越好。家具选择成品,减少甲醛

等等等二爷de22

要真正做到环保家装,就必须从家装工程的细节做起,从材料、设计到施工等各个环节,全... 应选用无毒害(绿色)室内装饰装修材料将最大限度地降低环境污染。另外,装饰公司应该...