zoukankan      html  css  js  c++  java
  • 43左旋转字符串+三步反转法

    题目描述

    汇编语言中有一种移位指令叫做循环左移(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;
        }
    };
  • 相关阅读:
    静静的看twittervision
    MSSQL中的随机函数
    紧张非封闭式开发中
    be my friend
    这个五一
    检讨
    SilverLight,有多少人关心呢?
    并查集模板题P3367 【模板】并查集
    并查集简单介绍
    约数之和模板题
  • 原文地址:https://www.cnblogs.com/dingxiaoqiang/p/8207249.html
Copyright © 2011-2022 走看看