串的匹配与替换

串的匹配与替换数据结构【第五次】实验报告学院：班级：学号：姓名：{charstr[MaxSize];intlength;}String;charReplace(String*S,intstart,StringT,StringV){inti=start,j=0,k;while(i<S->length&&j<T.length){if(S->str[i]==T.str[j]){i++;j++;}else{i=i-j+1;j=0;}}if(j==T.length){k=i-T.length;if(T.length==V.length)for(i=0;i<V.length;i++){S->str[k+i]=V.str[i];}elseif(T.length>V.length){for(i=0;i<V.length;i++){S->str[k+i]=V.str[i];}for(i=k+T.length;i=S->length-1;i++){S->str[i-(T.length-V.length)]=S->str[i];}S->length=S->length-(T.length-V.length);}elseif(T.length<V.length)for(i=S->length-1;i>k+(V.length-T.length);i--)S->str[i+(V.length-T.length)]=S->str[i];for(i=0;i<V.length;i++){S->str[k+i]=V.str[i];}S->length=S->length+V.length;return1;}elsereturn0;}voidmain(){StringS={("chongqinyoudian"),13};StringT={("chong"),5};StringV={("beijing"),7};inti;if(Replace(&S,0,T,V)){for(i=0;i<S.length;i++)printf("%c",S.str[i]);printf("\n");}elseprintf("主串S中不存在子串T\n");}(五)运行结果：当StringS={("chongqinyoudian"),13};StringT={("chong"),5};StringV={("beijing"),7}时：当StringS={("chongqinyoudian"),13};StringT={("chonj"),5};StringV={("beijing"),7}时：（六）需求分析1、输入的形式和输出值的范围：字符串；最大长度不超过100。2、输出的形式：可以交换时，输出交换后的字符串。不可交换时，输出“主串S中不存在子串T”。3、程序所能达到的功能：字符串的替换。（七）用到的函数typedefstructcharstr[MaxSize]voidmain()charReplace（八）心得体会：此次实验的过程中还是遇到了很多意想不到的问题，让我再