[Sword Finger Offer]インタビューの質問58-II。左回転ストリング

タイトル

文字列の左回転操作は、文字列の前の数文字を文字列の最後まで転送することです。弦の左回転の機能を実現する関数を定義してください。たとえば、文字列 "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;
    }
};

おすすめ

転載: www.cnblogs.com/galaxy-hao/p/12682420.html
おすすめ