用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
相關文章
相關標籤/搜索