2014-11-04 66 views
1

假設有一個字符串abc和給定的旋轉串像abcbcacab(即3個可能的旋轉串是可能的)同樣地,我需要應該採取兩種字符串作爲輸入,並告訴一個方法是否這兩個後續該類別下或不。 我認爲如下:如何測試兩個字符串是否彼此旋轉?

給定的字符串abc

串長度= 3

創建的大陣列abcbcacab

,並檢查使用含有。

在這個解決方案

我有問題

如輸入錯誤也獲得通過,即「CBC」

回答

3

簡單的解決方案:

測試字符串的長度(旋轉後,字符串長度仍然是相同)。
將字符串連接到自身(工作)並測試結果是否包含另一個字符串。

如果兩個測試都通過了,那麼這兩個字符串是相互旋轉的。

+0

只是做了同樣的...感謝.. – 2014-11-04 07:00:10

相關問題