LeetCode 簡單 左旋轉字串

2021-10-02 21:30:22 字數 585 閱讀 1289

題目:

字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串"abcdefg"和數字2,該函式將返回左旋轉兩位得到的結果"cdefgab"。

示例 1:

輸入: s = "abcdefg", k = 2

輸出: "cdefgab"

示例 2:

輸入: s = "lrloseumgh", k = 6

輸出: "umghlrlose"

限制:1 <= k < s.length <= 10000

第一次:

class solution 

count--;

}return s;

}};

第二次:

class solution 

};

總結:

1. 字串中的字元交換 可以通過異或   a^=b  b^= a a^=b  即可完成 a b 互換,不需要第三方變數,且效率極高,不過這裡用了迴圈,時間複雜度為o(n),不用迴圈明顯要快捷,不過異或互換 提供了另外一中可行性;

LeetCode 左旋轉字串

字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串 abcdefg 和數字2,該函式將返回左旋轉兩位得到的結果 cdefgab 輸入 s abcdefg k 2 輸出 cdefgab 輸入 s lrloseumgh k 6 輸出 umgh...

LeetCode 左旋轉字串

首先將字串轉為字元陣列。定義兩個臨時陣列,乙個存放分割前的陣列,乙個存放分割後的陣列。依次遍歷字元陣列,如果索引下標 1小於等於n,則將其加入分割前的陣列,反之加入分割後的陣列。使用拓展運算子合併兩個陣列。使用for of迴圈將陣列中的所有元素合併成字串進行返回。var reverseleftwor...

LeetCode 字串 左旋轉字串

字串的左旋轉操作是把字串前面的若干個字元轉移到字串的尾部。請定義乙個函式實現字串左旋轉操作的功能。比如,輸入字串 abcdefg 和數字2,該函式將返回左旋轉兩位得到的結果 cdefgab 示例 輸入 s abcdefg k 2 輸出 cdefgab 輸入 s lrloseumgh k 6 輸出 u...