首页 > 其他 > 详细

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

时间:2020-05-09 21:10:02      阅读:38      评论:0      收藏:0      [点我收藏+]

题目:

技术分享图片

 

 

 

解答:

 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. 左旋转字符串

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!