【leetcode_easy】541. Reverse String II

problem

541. Reverse String II

题意:

给定一个字符串,每隔k个字符翻转这k个字符,剩余的小于k个则全部翻转,否则还是只翻转剩余的前k个字符。

solution1:

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.size();
        int cnt = n / k;
        for(int i=0; i<=cnt; i++)
        {
            if(i%2==0)
            {
                if(i*k+k<n) reverse(s.begin()+i*k, s.begin()+i*k+k);
                else reverse(s.begin()+i*k, s.end());
            }
        }
        return s;
    }
};

solution2: 简洁版

就是每2k个字符来遍历原字符串s,然后进行翻转,翻转的结尾位置是取i+k和末尾位置之间的较小值,非常666。

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i=0; i<s.size(); i+=2*k)
        {
            reverse(s.begin()+i, min(s.begin()+i+k, s.end()));
        }
        return s;
    }
};

 

参考

1. Leetcode_easy_541. Reverse String II;

2. Grandyang;

posted on 2019-05-29 10:29  鹅要长大  阅读(144)  评论(0编辑  收藏  举报

导航