【C++经典例题】字符串特定规则反转问题的解法

           💓 博客主页：倔强的石头的CSDN主页 

           📝Gitee主页：倔强的石头的gitee主页

            ⏩ 文章专栏：C++经典例题

                                  期待您的关注

目录

问题描述

解题思路

代码实现

复杂度分析

问题描述

在字符串处理的编程领域中，经常会遇到各种复杂的规则要求。

本文将深入探讨一个给定字符串 s 和整数 k，按照特定规则反转字符串的问题。

要求从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符

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

  原题链接

  541. 反转字符串 II - 力扣（LeetCode）

  

  解题思路

  1. 区间划分：解题的核心在于将字符串按照每 2k 个字符为一个区间进行划分。通过双指针的方式，定义一个左指针 left 来标记每个区间的起始位置，初始时 left 指向字符串的开头 s.begin()。
  2. 确定右边界：对于每个 2k 区间，需要确定其右边界 right。如果当前区间有足够的字符，即 left + 2*k 小于字符串的末尾 s.end()，那么右边界 right 就是 left + 2*k；否则，右边界 right 就是字符串的末尾 s.end()。这一步是为了确定一个2k区间
  3. 确定实际反转的右边界：在每个 2k 区间内，需要进一步确定实际反转的右边界 rightend。如果从 left 开始往后数 k 个字符不超过字符串末尾，即 (left + k)
  4. 反转操作：确定了实际反转的左右边界后，使用 reverse 函数对 [left, rightend) 区间内的字符进行反转。
  5. 移动指针：完成一个区间的处理后，将左指针 left 移动到当前右边界 right 的位置，以便处理下一个 2k 区间。重复上述步骤，直到左指针 left 到达字符串的末尾。

  代码实现

  class Solution {
  public:
      string reverseStr(string s, int k) 
      {
          string::iterator left = s.begin();//初始左区间
          
          while(left