设有串s="software",则其子串的数目是( )。
A.36
B.37
C.8
D.9
A.36
B.37
C.8
D.9
第4题
设有一个长度为S的字符串,其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串,m<s,t<(s-m),并将删除后的结果复制在该数组的第s单元以后的单元中,试设计此删除算法。
第5题
用串v替换串t在串s中的所有出现;若t不是s的子串,则串s不变。例如,若串s为“aabbabebaabaaacbab”,串t为“bab”,串v为“abdc”,则执行replace操作后,串s中的结果为“aababdccbaabaaacabdc”.试利用字符串的基本运算实现这个替换操作。
第7题
设串s1="ABCDEFG",s="PORST",strconcat(x,y)是将x和y两个串连成一个串,substring(s,i,j)是返回串s中从第i个字符开始长度为j的子串,strlength(s)返回串的长度,则strconcat(substring(s1,2,strlength(s2)),substring(s1,strlength(s2),2))的结果是______。
第8题
串s1=‘ABCDEFG’,s2=‘PQRST’,函数concat(x,y)返回x和y串的连接串,substr(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,strlen(s)返回串s的长度,则concat(slabstr(s1,2,strlen(s2)),substr(s1,strlen(s2),2))=_________
A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF
第9题
串
实验目的:
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。