題目：

如果一個字符串str，把字符串str前面任意的部分挪到后面形成的字符串叫做str的旋轉詞。

判斷兩個字符串是否互為旋轉詞。

思路：

如果兩個字符串的長度不一樣，返回false；如果一樣，將其中一個字符串*2，比如“abcd”生成新的字符串“abcdabcd”,如果新生成的字符串中含有另一個字符串，那么兩個字符串互為旋轉詞。

在判斷一個字符串是否是另一個字符串的子串時，可以使用contains()方法。如果想提高效率，也可以使用KMP算法，可以使時間復雜度為O(N)。

程序：

簡單：

public static boolean isRotation(String a, String b) {if (a == null || b == null || a.length() != b.length()) {return false;}String b2 = b + b;return b2.contains(a);}

使用KMP：

public static boolean isRotation(String a, String b) {if (a == null || b == null || a.length() != b.length()) {return false;}String b2 = b + b;return getIndexOf(b2, a) != -1;}// KMP Algorithmpublic static 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 static 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;}

轉載于:https://www.cnblogs.com/xiaomoxian/p/5158764.html

總結

以上是生活随笔為你收集整理的[算法]旋转词问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。