zoukankan      html  css  js  c++  java
  • 左旋转字符串

    时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
    题目描述
    汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!

    思路:
    本题考查的核心是灵活利用字符串翻转

    假设字符串abcdef,n=3,设X=abc,Y=def,所以字符串可以表示成XY,如题干,问如何求得YX。
    (假设X的翻转为X^T,X^T=cba,同理Y^T=fed,那么YX=(X^TY^T)^T,三次翻转后可得结果。)

    class Solution {
    public:
        string LeftRotateString(string str, int n) {
            int length = str.size();
            if(length<= 0)
            {
                return "";
            }
            n = n % length;
            if(n == 0)
                return str;
            reverseStr(str,0,n-1);
            reverseStr(str,n,length-1);
            reverseStr(str,0,length-1);
            return str;
        }
        void reverseStr(string& str,int left,int right)
        {
            for(int i=left,j = right;i<= left +(right-left)/2;)
                swap(str[i++],str[j--]);
        }
    };
    
  • 相关阅读:
    理解原型Prototype、继承
    解决js跨域问题的基本方法之 -------JSONP
    CSS3中动画效果Transitions与Animations的区别
    支付宝支付实例
    上线实例
    Celery
    Redis
    git
    jwt认证
    登录认证
  • 原文地址:https://www.cnblogs.com/whiteBear/p/12625933.html
Copyright © 2011-2022 走看看