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

43左旋转字符串+三步反转法

时间:2018-01-06 00:03:38      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:size   中间   str   序列   ota   turn   指令   字符串反转   ring   

题目描述

汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
 
思路:所有的反转题目尤其是字符串,都记得使用三步反转法。旋转类问题,比如字符串反转。

 使用三步反转法

1)使用O(n)的时间,直接遍历找到反转的中间元素;

2)将中间元素前面的进行反转,再将后面的元素进行反转,这里需要使用交换操作比如swap的功能;

3)最后将整个数组进行反转。

 

class Solution {
public:
    void helper(string &s,int start,int end){
        for(start,end;start < end;++start,--end){
            swap(s[start],s[end]);
        }
    }
    string LeftRotateString(string str, int n) {
        if(str.empty() || n < 0 ){
            return "";
        }
        helper(str,0,n - 1);
        helper(str,n,str.size() - 1);
        helper(str,0,str.size() - 1);
        return str;
    }
};

 

43左旋转字符串+三步反转法

标签:size   中间   str   序列   ota   turn   指令   字符串反转   ring   

原文地址:https://www.cnblogs.com/dingxiaoqiang/p/8207249.html

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