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()实现对我目前来说有些许难度,放到明天细细琢磨

浙公网安备 33010602011771号