码迷,mamicode.com
首页 > 其他好文 > 详细

面试题58 - II. 左旋转字符串

时间:2020-05-09 21:07:44      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:bsp   左旋转   alt   ima   idt   span   turn   旋转   rds   

题目:

技术图片

 

 

 

解答:

 1 class Solution {
 2 public:
 3     string reverseLeftWords(string s, int n) 
 4     {
 5         reversestr(s, 0, n);
 6         reversestr(s, n, s.size());
 7         reversestr(s, 0, s.size());
 8         return s;
 9 
10     }
11     void reversestr(string &s, int begin, int end)
12     {
13         int i = begin, j = end - 1;
14         char tmp;
15         while(i < j)
16         {
17             tmp = s[i];
18             s[i] = s[j];
19             s[j] = tmp;
20             ++i;
21             --j;
22         }
23     }
24 };

 

面试题58 - II. 左旋转字符串

标签:bsp   左旋转   alt   ima   idt   span   turn   旋转   rds   

原文地址:https://www.cnblogs.com/ocpc/p/12859796.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!