leetcode541. 反转字符串II

题目描述

给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 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

分析思路

在for循环中要每隔2k的跳一次。进行判断的时候,首先判断i+k是否小于等于len长度,如果不是的话, 就操作了空的字符。
这里用到了c++的库函数reverse,原理是传入两个下标,把区间内的字符串进行反转。具体代码如下:

class Solution {
   
public:
    string reverseStr(string s, int k) {
   
        int len = s.size();
        for(int i=0;i<len;i+=(2*k)){
   
            if(i+k <= len){
   
                // 这时候的反转,对应了题干中的规则和下面的剩余字符小于2k但大于等于k个,则反转前k个字符
                reverse(s.begin()+i, s.begin()+i+k);
                // 然后直接进行continue,进入下一次循环
                continue;
            }
            // 处理剩余的字符串,如果小于k个,则全部反转
            reverse(s.begin()+i, s.end());
            
        }
        return s;
    }
};

相关推荐

  1. leetcode541. 字符串II

    2023-12-30 21:14:03       38 阅读
  2. LeetCode 541. 字符串 II

    2023-12-30 21:14:03       45 阅读
  3. leetcode541 字符串 II

    2023-12-30 21:14:03       13 阅读
  4. 541.字符串II

    2023-12-30 21:14:03       35 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-30 21:14:03       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-30 21:14:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-30 21:14:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-30 21:14:03       18 阅读

热门阅读

  1. react入门笔记

    2023-12-30 21:14:03       31 阅读
  2. KSO-SAP ABAP 创建webservice服务,并用soapui测试

    2023-12-30 21:14:03       33 阅读
  3. vue 页面刷新、重置、更新页面所有数据

    2023-12-30 21:14:03       52 阅读
  4. 算法训练营Day25

    2023-12-30 21:14:03       41 阅读
  5. OpenCV-Python(22):直方图均衡化

    2023-12-30 21:14:03       39 阅读
  6. Python实现进度条

    2023-12-30 21:14:03       40 阅读
  7. ARM12.26

    ARM12.26

    2023-12-30 21:14:03      33 阅读
  8. 项目中cesium使用方法

    2023-12-30 21:14:03       33 阅读
  9. 四、KMDF开发之traceview跟踪打印信息

    2023-12-30 21:14:03       38 阅读
  10. 【Yii2】数据库查询方法总结

    2023-12-30 21:14:03       40 阅读
  11. python统计学-单个总体样本容量的确定

    2023-12-30 21:14:03       30 阅读