單項選擇題

已知串S=‘a(chǎn)aab’，其Next數(shù)組值為（）。

A.0123
B.1123
C.1231
D.1211

你可能感興趣的試題

單項選擇題

下面關(guān)于串的敘述錯誤的是（）。

A.串是字符的有限序列
B.串既可以采用順序存儲，也可以采用鏈式存儲
C.空串是由空格構(gòu)成的串
D.模式匹配是串的一種重要運算

【簡答題】設(shè)有編號為1，2，3，4的四輛車，順序進入一個棧式結(jié)構(gòu)的站臺，試寫出這四輛車開出車站的所有可能的順序（每輛車可能入站，可能不入站，時間也可能不等）。

答案： 1234，1243，1324，1342，1432，2134，2143，2314，2341，2431，3214，3241，...