【字符串】541. 反转字符串 II

题目:

 

 

解答:

此题题目说的很绕,就是 2k 一组,翻转 k 个,如果不够 k ,全部翻转该组。即条件判断是否满 k 个即可。

 1 class Solution {
 2 public:
 3     string reverseStr(string s, int k) 
 4     {
 5         bool flag = false;
 6         int n = 0;
 7         while(n < s.length())
 8         {
 9             if(!flag) 
10             {
11                 reverse(s.begin() + n, min(s.end(), s.begin() + n + k));
12             }
13             n += k;
14             flag = !flag;
15         }
16         return s;
17     }
18 };

 

posted @ 2020-05-03 20:36  梦醒潇湘  阅读(138)  评论(0)    收藏  举报