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

(from 牛客) 旋轉詞的定義爲兩個字符串組成字符相同,只是字符排序不一樣。好比字符串abcd旋轉詞爲bcda,cdab,dabc三個。如下爲兩個實現方法。兩種實現方法的思考的關鍵點都是如何獲取旋轉詞。首先找旋轉詞的特色,是原字符串的首個字符放在最後不斷造成的,因此若是將兩個原字符串拼在一塊兒,就能夠發現全部旋轉詞被包含在其中。好比abcdabcd包含旋轉詞bcda,cdab,dabc。 1.直
相關文章
相關標籤/搜索