Reverse String II问题及解法

xiaoxiao2021-02-28  97

问题描述:

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.

示例:

Input: s = "abcdefg", k = 2 Output: "bacdfeg"

问题分析:

题目要求每2k个字符中,翻转前k个,实现起来比较简单,直接上代码:

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

转载请注明原文地址: https://www.6miu.com/read-52449.html

最新回复(0)