相关考题
-
单项选择题
已知串S=’aaab’，则next数组值为（）。
A.0123
B.1123
C.1231
D.1211 -
单项选择题
设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
A.连接
B.求子串
C.模式匹配
D.判断子串 -
填空题
对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
