算法 | Leetcode 面試題 01.09. 字符串輪轉

字符串輪轉。給定兩個字符串s1和s2,請編寫代碼檢查s2是否爲s1旋轉而成(比如,waterbottle是erbottlewat旋轉後的字符串)。

示例1:

輸入:s1 = “waterbottle”, s2 = “erbottlewat”
輸出:True
示例2:

輸入:s1 = “aa”, “aba”
輸出:False

提示:

字符串長度在[0, 100000]範圍內。

說明:

你能只調用一次檢查子串的方法嗎?

題解:
class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1.length()!=s2.length()) return false;
        String ss = s2+s2;
        return ss.contains(s1);
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章