鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > java > >

【leetcode_easy】541. Reverse String II

来源:互联网 作者:佚名 时间:2022-07-19 11:31
problem ??541.Reverse String II?? 题意: 给定一个字符串,每隔k个字符翻转这k个字符,剩余的小于k个则全部翻转,否则还是只翻转剩余的前k个字符。 solution1: class Solution { public: string

problem

??541. Reverse String II??

题意:

给定一个字符串,每隔k个字符翻转这k个字符,剩余的小于k个则全部翻转,否则还是只翻转剩余的前k个字符。

solution1:

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

solution2: 简洁版

就是每2k个字符来遍历原字符串s,然后进行翻转,翻转的结尾位置是取i+k和末尾位置之间的较小值,非常666。

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

 

参考

1. ??Leetcode_easy_541. Reverse String II??;

2. ??Grandyang??;

上一篇:web登录添加用户+IP限制方法
下一篇:没有了
网友评论
<