LeetCode刷题记录.Day16

左旋字符串

剑指 Offer 58 - II. 左旋转字符串 - 力扣(LeetCode)

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;
    }
};

很巧妙的做法,前面反转一次,后面再反转一次,整体再反转一次。这样整体顺序是倒叙,但是以n为分界能得到两段正序的。反转的方法和之前的一样,就用库函数替代了。

后面一题strStr()实现对我目前来说有些许难度,放到明天细细琢磨

posted @ 2022-11-15 21:15  凱風快晴  阅读(16)  评论(0)    收藏  举报