【43】左旋转字符串

【43】左旋转字符串

• 时间限制：1秒
• 空间限制：32768K
• 本题知识点： 字符串

题目描述

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

---

VS2010代码：

// Source: http://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&tqId=11196&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
// Author: Yang Qiang
// Date  : 2016-8-7

#include<iostream>
#include<queue>
using namespace std;

class Solution {
    queue<char> Q;
public:
    string LeftRotateString(string str, int n) {
        if(str.empty() || str.size()==n) return str;
        //将所有字符存入队列
        for(int i=0; i!=str.size(); i++)
        {
            Q.push(str[i]);
        }
        //左移n位
        char temp;
        for(int i=0; i!=n; i++)
        {
            temp=Q.front();
            Q.push(temp);
            Q.pop();
        }
        //将队列中元素复制回string
        for(int i=0; i!=str.size(); i++)
        {
            str[i]=Q.front();
            Q.pop();
        }
        return str;
    }
};
//思路：定义一个队列。

牛客网通过图片：