设有一个长度为S的字符串,其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字
设有一个长度为S的字符串,其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串,m<s,t<(s-m),并将删除后的结果复制在该数组的第s单元以后的单元中,试设计此删除算法。
设有一个长度为S的字符串,其字符顺序存放在一个一维数组的第1至第S个单元中(每个单元存放一个字符)。现要求从此字符串的第m个字符以后删除长度为t的子串,m<s,t<(s-m),并将删除后的结果复制在该数组的第s单元以后的单元中,试设计此删除算法。
第1题
第2题
在一般情况下,字符串A和B的长度不一定相同.字符串A的扩展是在A中插入若干空格字符所产生的字符串.在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离.
对于给定的字符串4和B,试设计一个算法,计算其扩展距离.
算法设计:对于给定的字符串A和B,计算其扩展距离.
数据输入:由文件input.txt给出输入数据.第1行是字符串A,第2行是字符串B,第3行是空格与其他字符的距离定值k.
结果输出:将计算出的字符串A和B的扩展距离输出到文件output.txt.
第3题
A.产生长度为20的字符串并输出
B.产生长度为18的字符串并输出
C.产生长度为19的字符串并输出
D.产生全部由字符'a'构成字符串并输出
第6题
A.s数组长度和p所指向的字符串长度相等
B.s和p完全相同
C.*p与s[0]相等
D.数组s中的内容和指针变量p中的内容相等
第7题
第8题
假设允许模式串p中可以出现能与任意字符串(包括长度为0的空串)匹配的回隙字符 ,如模式串abbac可在主串cabccbacbacab中产生如图9-3所示的匹配.间隙字符可在模式串中出现任意多次,但不允许在主串中出现.
试设计一个多项式时间算法,确定在主串中能否找到与模式串p匹配的子串,并分析算法的计算时间复杂性.
第9题
A.把一个字符串按照指定字符串分隔成数组
B.提取出和正则表达式匹配的所有字符串组成数组
C.从一个字符串中截取特定长度的子串
D.把多个字符串按次序连接成一个字符
第10题
问题描述:设是n个互不相同的符号组成的符号集.1≤i≤k}是Σ中字符组成的长度为k的字符串至体.是Lk的1个无分隔符字典是指对任意和.
无分隔符字典问题要求对给定的n和Σ及正整数k,计算Lk的最大无分隔符字典.
算法设计:设计一个算法,对于给定的正整数n和k,计算Lk的最大无分隔符字典.
数据输入:由文件input.txt给出输入数据.文件第1行有2个正整数n和k.
结果输出:将计算的Lk的最大无分隔符字典的元素个数输出到文件output.txt.
第11题
对于任意长度不超过6的升序字符串,迅速计算出它在上述字典中的编码.
算法设计:对于给定的长度不超过6的升序字符串,计算它在上述字典中的编码.
数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行是一个正整数k,表示接下来有k行.在接下来的k行中,每行给出一个字符出.
结果输出:将计算结果输出到文件output.txt.文件有k行,每行对应一个字符串的编码.