如果對于一個字符串A，將A的前面任意一部分挪到后邊去形成的字符串稱為A的旋轉(zhuǎn)詞。比如A=”12345”,A的旋轉(zhuǎn)詞有”12345”,”23451”,”34512”,”45123”和”51234”。對于兩個字符串A和B，請判斷A和B是否互為旋轉(zhuǎn)詞。
給定兩個字符串A和B及他們的長度lena，lenb，請返回一個bool值，代表他們是否互為旋轉(zhuǎn)詞。

測試樣例：

"cdab",4,"abcd",4

返回：true

參考文章：從頭到尾徹底理解KMP https://www.nowcoder.com/study/vod/1/1/4

參考答案
python版
（只是不是到用 python in 來判斷是否有匹配也可以，不是說好要KMP的嗎？囧~）

-- coding:utf-8 --

class Rotation:
def chkRotation(self, A, lena, B, lenb):

write code here

if lena != lenb:return Falseelse:combineStr = A + Aprint combineStrif B in combineStr:return Trueelse:return False

Java版
import java.util.*;

public class Rotation {
public boolean chkRotation(String a, int lena, String b, int lenb) {
if (a == null || b == null || lena != lenb) {
return false;
}
String b2 = b + b;
return getIndexOf(b2, a) != -1;
}

// KMP Algorithm public int getIndexOf(String s, String m) {if (s.length() < m.length()) {return -1;}char[] ss = s.toCharArray();char[] ms = m.toCharArray();int si = 0;int mi = 0;int[] next = getNextArray(ms);while (si < ss.length && mi < ms.length) {if (ss[si] == ms[mi]) {si++;mi++;} else if (next[mi] == -1) {si++;} else {mi = next[mi];}}return mi == ms.length ? si - mi : -1; }public int[] getNextArray(char[] ms) {if (ms.length == 1) {return new int[] { -1 };}int[] next = new int[ms.length];next[0] = -1;next[1] = 0;int pos = 2;int cn = 0;while (pos < next.length) {if (ms[pos - 1] == ms[cn]) {next[pos++] = ++cn;} else if (cn > 0) {cn = next[cn];} else {next[pos++] = 0;}}return next; }

}

轉(zhuǎn)載于:https://blog.51cto.com/13545923/2054473

總結(jié)

以上是生活随笔為你收集整理的两串旋转的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。