【精选高频面试题】Leetcode.541反转字符串Ⅱ

Leetcode.541反转字符串Ⅱ

541. 反转字符串 II - 力扣（LeetCode） (leetcode-cn.com)

给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

输入：s = “abcdefg”, k = 2
输出：“bacdfeg”
示例 2：

输入：s = “abcd”, k = 2
输出：“bacd”

提示：

1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104

思路：我最开始的思路是把所有的操作写在一个函数之中，而其实这个题应该分为两个函数一个实现每2k个字符前k的反转的功能，一个实现反转功能。由于这个题主要实现功能不是反转功能，所以我们可以使用库函数reverse，但是我这道题采用的是自己重写反转函数。因为每2k个字符前k个字符反转，所以我们可以将字符串分为每2k为一个处理单元。关键就是比较i+k和i与s.size()的大小

class Solution {
public:
   void reverse(string&s,int begin,int end){
            for(int i=begin(),j=end();i<j;i++,j--){
                swap(s[i],s[j]);
            }
        }
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=(2*k)){
            if(i+k<=s.size()){
                reverse(s,i,i+k-1);
                continue;
            }
            rverse(s,i,s.size()-1);
        }
        return s;
    }
};
//i=0，i+k<=s.size()我们就可以反转前k个元素，如果>，就把所有的字符串反转
//i=2k,如果i+k>s.size(),我们就把2k~s.size()个字符全部转换（如果剩余字符少于 k 个，则将剩余字符全部反转。）如果<=s.size()，我们就把前k个字符反转（如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。）