单项选择题 已知串S=’aaab’，则next数组值为（）。

单项选择题 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。

填空题 对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。