算法(字符串)——反转字符串II

文章目录

1.题目描述
2.解题思路
3.代码实现

1.题目描述

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：
输入：s = "abcdefg", k = 2
输出："bacdfeg"示例 2：
输入：s = "abcd", k = 2
输出："bacd"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string-ii

2.解题思路

这一题我们在遍历字符串的时候，可以一次性让i变成i+2k，这时候判断剩下的字符有没有k个，如果有k个的话，我们就把前面2k个字符进行reverse，然后继续进行循环的continue，没有的话就把剩下的不足k个字符全部reverse。

3.代码实现

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

算法(字符串)——反转字符串II相关推荐

初级算法_反转字符串
LeetCode_初级算法_反转字符串源编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 ...
编程笔试(解析及代码实现)：字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略
编程笔试(解析及代码实现):字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略目录字符串反转(字符串逆序输出)代码实现十多种方法对比(解析思路及其耗费时间)详细攻略 ...
swift算法：反转字符串
1.描述编写一个函数,其作用是将输入的字符串反转过来,输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用O(1)的额外空间解决这一问题你 ...
初级算法-12.反转字符串
题目描述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问 ...
算法(字符串)——反转字符串
文章目录 1.题目描述 2.解题思路 3.代码实现 1.题目描述编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出.不要给另外的数组分配额外的空间,你必须原地 ...
简单记录牛客top101算法题（初级题C语言实现）判断回文字符串反转字符串合并两个有序的数组
1. 判断是否为回文字符串给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文.如果是回文请返回true,否则返回false. 字符串回文指该字符串正序与其逆序逐字符一致. // ...
day11 反转字符串||反转字符串2
力扣思路定义两个指针一个从字符串前面一个从字符串后面两个指针同时向中间移动并交换元素 var reverseString = function(s) {//Do not return a ...
[字符串]反转字符串
一.题目描述原文链接:344. 反转字符串具体描述: 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组. ...
算法--------数组------反转字符串中的元音字母
编写一个函数,以字符串作为输入,反转该字符串中的元音字母.示例 1:输入: "hello" 输出: "holle" 示例 2:输入: "leetcod ...