《数据结构第4章作业.docx》由会员分享,可在线阅读,更多相关《数据结构第4章作业.docx(1页珍藏版)》请在三一办公上搜索。
数据结构第4章作业第4章 串作业 1 一个字符串中称为该串的子串。 2 空串与空格串的区别在于。 3 设有两个串p和q,求p在q中首次出现的位置的运算称作。 4 串时一种特殊的线性表,其特殊性体现在。 5 已知3个字符串分别为S=ababcaabcbcaa,S1=caab,S2=bcb,利用所学字符串基本运算的函数得到结果串为: S3=caabcbcaacaa 要求写出得到上述结果串S3所用的函数及执行算法。 i1=index(S,S1,1) i2=index(S,S2,1)+3; sub1=substr(S,i1,length(S)-i1+1); sub2=substr(S,i2,length(S)-i2+1; S3=concat(sub1, sub2); 6 如果某串的长度小于一个常数,则采用何种存储方式最节省空间? 定长顺序存储