数据结构课后习题及解析第四章.pdfVIP

第四章习题 1. 设 s=’I AM A STUDENT’, t=’G D’, q=’WORKER’。给出下列操作的结果： StrLength(s); SubString(sub1,s,1,7); SubString(sub2,s,7,1); StrIndex(s,’A’,4); StrReplace(s,’STUDENT’,q); StrCat(StrCat(sub1,t), StrCat(sub2,q)); 2. 编写算法，实现串的基本操作 StrReplace(S,T,V)。 3. 假设以块链结构表示串，块的大小为 1，且附设头结点。