LeetCode 541. Reverse String II

题目：
Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal to k characters, then reverse the first k characters and left the other as original.
Example:
Input: s = “abcdefg”, k = 2
Output: “bacdfeg”
Restrictions:
The string consists of lower English letters only.
Length of the given string and k will in the range [1, 10000]

思路：
每2k个字符是一组，进行处理。
若剩下的字符小于k个，则逆序所有字符，直接返回s；
若剩下的字符大于等于k且小于2k个，则逆序前k个字符，直接返回s；
若剩下的字符大于2k个，则逆序前k个字符后，再将索引i往后移动2*k位。
循环结束后，如果没有返回，这种情况是字符串长度刚好是2k的倍数，则再返回s。

代码：

class Solution {
public:string reverseStr(string s, int k) {int len=s.length();if(len<=2){//如果s的长度小于等于2,直接返回sreturn s;}int i=0;//设置索引iwhile(i<len){//如果索引i小于len时if(i+k-1>=len){//如果剩下的字符小于k个reverse(s.begin()+i,s.end());//逆序所有剩下字符return s;//直接返回s}else if(i+k-1<=len&&i+2*k-1>=len){//剩下的字符大于等于k且小于2k个reverse(s.begin()+i,s.begin()+i+k);//则逆序前k个字符return s;//直接返回s} else{//其实是如果剩下的字符大于2k个reverse(s.begin()+i,s.begin()+i+k);//则逆序前k个字符i+=2*k;//索引i往后移动2*k位}}return s;//这种情况是字符串长度刚好是2k的倍数}
};

**输出结果：**9ms

LeetCode 541. Reverse String II相关推荐

LeetCode之Reverse String II
1.题目 Given a string and an integer k, you need to reverse the first k characters for every 2k charac ...
C#LeetCode刷题之#541-反转字符串 II（Reverse String II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3951 访问. 给定一个字符串和一个整数 k,你需要对从字符串开头 ...
定间隔字符翻转(Reverse String II)
一.学习要点: 1.主要是对剩余字符长度的考虑,大于k的时候,对前k个进行翻转:小于k的时候,对实际个数进行全翻转:本程序中翻转个数用变量x来表示: 二.代码: #include<stdlib. ...
LeetCode之Reverse String
1.题目: Write a function that takes a string as input and returns the string reversed. Example: Given ...
LeetCode 541. 反转字符串 II
1. 题目给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转.如果剩余少于 k 个字符,则将剩余的所有全部反转.如果有小于 2k 但大于或等于 k 个字符 ...
LeetCode 344.Reverse String
题意: Write a function that takes a string as input and returns the string reversed. Example: Given s ...
LeetCode: 344. Reverse String
051102 题目 Write a function that reverses a string. The input string is given as an array of characte ...
LeetCode 344. Reverse String
题目: Write a function that takes a string as input and returns the string reversed. Example: Given s ...
leetcode 344. 反转字符串 541. 反转字符串 II 双指针解
目录 leetcode 344.反转字符串 1.题目 2.思考 leetcode 541. 反转字符串 II 1.题目 2.思考 leetcode 344.反转字符串 1.题目 2.思考典型的双指针 ...

LeetCode 541. Reverse String II

LeetCode 541. Reverse String II相关推荐

最新文章

热门文章