![](/img/trans.png)
[英]How can I check if two strings are permutations of each other in O(n) time? (java)
[英]How can I test whether two strings are rotations of each other?
假設有一個字符串abc
並給出了像abc
, bca
, cab
這樣的旋轉字符串(即3個可能的旋轉字符串是可能的),同樣我需要一個方法,該方法應該將兩個字符串作為輸入並告訴這兩個字符串是否遵循此類別。 我想到了以下幾點:
給出字符串abc
字符串長度= 3
創建了一個大陣列abcbcacab
並檢查使用包含。
在這個解決方案中我有問題
因為錯誤的輸入也會被傳遞,即“cbc”
簡單方案:
測試字符串長度(旋轉后,字符串長度仍然相同)。
將字符串連接到自身(可以正常工作)並測試結果是否包含另一個。
如果兩個測試都通過,則兩個字符串是彼此的旋轉。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.