String:541. Reverse String II

努力努力再努力r

于 2017-09-12 16:57:23 发布

阅读量221

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u012528000/article/details/77947164

版权

leetcode 专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一种字符串反转算法的实现思路，通过设定一个下标cur来判断当前位置后面是否足够进行2k长度的反转操作。如果剩余字符不足k，则反转全部剩余字符；如果剩余字符介于k到2k之间，则只反转前k个字符。文章提供了两种实现方式的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

提交了好几遍才过的。思路就是设一个下标cur，是每个2k的开始位置，根据cur判断cur位置后面够不够2k，如果不够k，翻转剩下的所有；如果够k但不够2k，翻转前k个。

class Solution {
public:
    string reverseStr(string s, int k) {
        int cur = 0;
        while(1)
        {
            if(s.size() - cur < k)
            {
                reverse(s.begin() + cur, s.end());
                cout << s << endl;
                break;
            }
            if(s.size() - cur >= k && s.size() - cur <= 2 * k)
            {
                reverse(s.begin() + cur, s.begin() + cur + k);
                break;
            }
            reverse(s.begin() + cur, s.begin() + cur + k);
            cur = cur + 2 * k;
        }
        return s;
    }
};

同样的思路，看别人的代码：

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