面试题58_2:左旋转字符串

1 题目描述

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

2 输入

abcXYZdef 3

3 输出

XYZdefabc

4 样例输入

“abcXYZdef”, 3

5 样例输出

“XYZdefabc”

6 求解思路

  和上一题很像,两次翻转字符串,第一次翻转整个串,第二次翻转间隔的两个串

7 C++版本代码如下

class Solution {
public:
    void Reverse(string &str, int begin, int end){
        if(str.length() < 1 || begin == end)
            return ;

        while(begin < end){
            char temp = str[end];
            str[end] = str[begin];
            str[begin] = temp;
            begin++;
            end--;
        }
    }

    string LeftRotateString(string str, int n) {
        int length = str.size();
        if(length < 1 || n > length || n < 1)
            return str;

        int begin = 0;
        int end = length - 1;
        // 先翻转整个串
        Reverse(str, begin, end);
        // 翻转内部
        Reverse(str, begin, length - n - 1);
        Reverse(str, length - n, end);
        return str;
    }
};
上一篇:架构师之路2017Q1文章精选20篇


下一篇:58.用纯CSS创建一个三角形的原理是什么?