【leetcode_easy】541. Reverse String II

【leetcode_easy】541. Reverse String II

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

solution2: 简洁版

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

class Solution {public: string reverseStr(string s, int k) { for(int i=0; i

参考

1. ​​Leetcode_easy_541. Reverse String II​​;

2. ​​Grandyang​​;

完

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。