天天看點

【程式員面試金典】 01.09 字元串輪轉

題目

字元串輪轉。給定兩個字元串​

​s1​

​和​

​s2​

​,請編寫代碼檢查​

​s2​

​是否為​

​s1​

​旋轉而成(比如,​

​waterbottle​

​是​

​erbottlewat​

​旋轉後的字元串)。

題解

思路:

首先判斷長度是否一緻;

其次如果是輪轉而得到的,那麼兩個字元串拼接必然有另外一個字元串存在;

public class Solution {
    public bool IsFlipedString(string s1, string s2) {
            if(s1.Length != s2.Length) return false;
            String ss= s2+s2;
            return ss.Contains(s1);
    }
}      

知識點

字元串拼接可以直接兩個相加;

執行效果