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

左旋转字符串

时间:2020-04-03 13:50:52      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:def   abc   solution   public   rev   空间   --   汇编   思路   

时间限制: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--]);
    }
};

左旋转字符串

标签:def   abc   solution   public   rev   空间   --   汇编   思路   

原文地址:https://www.cnblogs.com/whiteBear/p/12625933.html

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