【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<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??;

愚公因此敢移山,矢志不渝是前行,握紧拳头勇登攀,

【leetcode_easy】541. Reverse String II

相关文章:

你感兴趣的文章:

标签云: