设串s1='ABCDEFG',s2='PQRST',函数con(x,y)返回x和y串的连(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的con(subs(s1,2,len(s2)),subs(s1,len(s2),2)的结果串是()
A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF
用串v替换串t在串s中的所有出现;若t不是s的子串,则串s不变。例如,若串s为“aabbabebaabaaacbab”,串t为“bab”,串v为“abdc”,则执行replace操作后,串s中的结果为“aababdccbaabaaacabdc”.试利用字符串的基本运算实现这个替换操作。
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
用有限集合和集合运算描述上的下述语言(例如偶数长度的串的集合是{aa,ab,ba,bb}):
(a)奇数长度的串的集合。
(b)恰好包含一个a的串的集合.
(c)或者以一个a开始,或者以两个b结束,或者两者都具备的串的集合。
(d)至少含有3个连接s的串的集合。
(e)包含子串“bbab”的串的集合,
例如,E={1,2,…,8},则A={1,2,5,6}和B={3,7}对应的0-1串分别为11001100和00100010。
(1)设A对应的0-1串为10110010,则~A对应的0-1串是什么?
(2)设A与B对应的0-1串分别为,且A∪B,A∩B,A-B,A⊕B对应的0-1串分别为
设S=(a,b,c},对于S中每一串符号s和S*中每一串ω,定义N,(ω)=ω中s出现的次数,给出转换赋值机M=(Q,S,R,f,g,q1)的状态图,对于输入串ω,它的最终输出是求激励是abbcbaabc的响应。
给定文法G[S]:
下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,试将其标出(即填写右下图中符号“=”右边的值)。
串是一种特殊的线性表,其特殊性体现在()
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符