CH4串11-03-28.pptVIP

void Replace(String S, String T, String V) { } while ( pos = n-m+1 i) { i=Index(S, T, pos); if ( i ) { SubString(sub, S, pos, i-pos); // 不需置换部分 Concat(news, news, sub); Concat(news, news, V ); pos = i+m; }//if }//while SubString(sub, S, pos, n-pos+1); // 剩余串 Concat( S, news, sub ); n=StrLength(S); m=StrLength(T); pos = 1; StrAssign(news, NullStr); i=1; 作业 串的逻辑结构和线性表极为相似，区别 仅在于串的数据对象约束为字符集。 串的基本操作和线性表有很大差别。 在线性表的基本操作中，大多以“单个元素”作为操作对象； 在串的基本操作中，通常以“串的整体”作为操作对象。 在程序设计语言中，若串只是 作为输入或输出的常量出现，则只 需存储此串的串值，即