?? 串操作.txt
字號(hào):
4.13③ 編寫算法,從串s中刪除所有和串t相同的子串。
要求實(shí)現(xiàn)以下函數(shù):
void DelSubString(StringType &scrStr, StringType subStr);
/* Remove all substring matching 'subStr' from 'scrStr'. */
StringType是串的一個(gè)抽象數(shù)據(jù)類型,它包含以下6種基本操作:
void InitStr(StringType &s);
// 初始化s為空串。
void StrAssign(StringType &t, StringType s);
// 將s的值賦給t。s的實(shí)際參數(shù)是串變量。
int StrCompare(StringType s, StringType t);
// 比較s和t。若s>t,返回值>0;若s=t,返回值=0;若s<t,返回值<0。
int StrLength(StringType s);
// 返回s中的元素個(gè)數(shù),即該串的長(zhǎng)度。
StringType Concat(StringType &s, StringType t);
// 返回由s和t聯(lián)接而成的新串。
StringType SubString(StringType s, int start, int len);
// 當(dāng)1<=start<=StrLength(s)且0<=len<=StrLength(s)- start+1時(shí),
// 返回s中第start個(gè)字符起長(zhǎng)度為len的子串,否則返回空串。
// 注意,不要使用 " s = " 的形式為 StringType 類型的變量賦值 ,
// 而要使用 StrAssign 函數(shù)!!!
{ StringType start;
StringType tail;
int i;
for(i=1;i<=StrLength(scrStr)-StrLength(subStr)+1;i++)
if(!StrCompare(SubString(scrStr,i,StrLength(subStr)),subStr))
{
StrAssign(start,SubString(scrStr,1,i-1));
StrAssign(tail,SubString(scrStr,StrLength(subStr)+i,StrLength(scrStr)-StrLength(subStr)-i+1));
StrAssign(scrStr,start);
Concat(scrStr,tail);
i-=1;
}
}
?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -