标签:02 字符 begin int 反转 剩余 II leecode 个字符
1 问题
给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例:
输入: s = “abcdefg”, k = 2
输出: “bacdfeg”
2 解法
class Solution {
public:
//反转函数
void reverse(string& s, int begin, int end)
{
int offset = (end - begin + 1) / 2;
//begin+offset表示下一次的起始位置计算的中间值
for(int i = begin, j = end; i < begin + offset; i++, j--)
{
int tmp = s[i];
s[i] = s[j];
s[j] = tmp;
}
}
string reverseStr(string s, int k) {
//i指向剩余元素的开头
for(int i = 0; i < s.size(); i += 2*k)
{
//1.剩余字符大于2k,从开头算起将前k个字符反转
//2.剩余字符小于2k,但大于等于k,将将前k个字符反转
if(s.size() - (i+1) >= k)
{
reverse(s, i, i + k - 1);
continue;
}
//3.剩余字符少于k,全部反转
else
{
reverse(s, i, s.size() - 1);
}
}
return s;
}
};
标签:02,字符,begin,int,反转,剩余,II,leecode,个字符 来源: https://blog.csdn.net/weixin_42454048/article/details/113263671
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。