字符串循環移位

看到一個練習,判斷兩個相同長度字符串其中一個是否是另外一個循環移位的結果,思路是把其中一個字符串連接自身,用KMP算法判斷另外一個是否是這個字符串的字串。

示例:

a: “this testing”
b: ”ingthis test“

判斷a 是否是“ingthis testing this test” 的子串即可。


由此反向想到另外一個需求,字符串循環移位。思路是把此字符串連接自身,然後從位置n 處取長度爲自身的字串即可。

示例:

“this testing” 循環右移6位。
"this testingthis testing" 從位置6起取自身長度的子串。
=> "estingthis t"


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章