用KMP算法實現字符串匹配

若是對於一個字符串A，將A的前面任意一部分挪到後邊去造成的字符串稱爲A的旋轉詞。好比A=」12345」,A的旋轉詞有12345,23456,34512,45123和51234。對於兩個字符串A和B，請判斷A和B是否互爲旋轉詞。web 給定兩個字符串A和B及他們的長度lena，lenb，請返回一個bool值，表明他們是否互爲旋轉詞。算法 測試樣例：」cdab」,4,」abcd」,4 返回：trues

>>阅读原文<<