タイトル
文字列の左回転操作は、文字列の前の数文字を文字列の最後まで転送することです。弦の左回転の機能を実現する関数を定義してください。たとえば、文字列 "abcdefg"と数値2を入力すると、関数は2ビット左に回転して得られた結果 "cdefgab"を返します。
例1:
输入: s = "abcdefg", k = 2
输出: "cdefgab"
例2:
输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"
制限:1 <= k <s.length <= 10000
アイデア
コード
時間の複雑さ:O(n)
スペースの複雑さ:O(1)
class Solution {
public:
string reverseLeftWords(string s, int n) {
reverse(s.begin(), s.begin() + n);
reverse(s.begin() + n, s.end());
reverse(s.begin(), s.end());
return s;
}
};