《剑指offer》刷题笔记（知识迁移能力）：左旋转字符串

发表于 | 更新于: | 分类于 | 阅读次数:
字数统计: 351 | 阅读时长 ≈ 2

题目描述

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

解题思路

和上一道题一样，我们根据n将字符串分为两部分，这两部分先自己反转，然后再一同反转。

C++版代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Solution {
public:
    string LeftRotateString(string str, int n) {
        int length = str.size();
        if(length < 0)
            return NULL;
        if(length >= 0 && n >= 0 && n <= length){
            int pFirstStart = 0;
            int pFirstEnd = n - 1;
            int pSecondStart = n;
            int pSecondEnd = length - 1;

            // 翻转字符串的前面n个字符
            reverseWord(str, pFirstStart, pFirstEnd);
            // 翻转字符串的后面部分
            reverseWord(str, pSecondStart, pSecondEnd);
            // 翻转整个字符串
            reverseWord(str, pFirstStart, pSecondEnd);
        }
        return str;
    }
    void reverseWord(string &str, int begin, int end){
        while(begin < end)
            swap(str[begin++], str[end--]);
    }
};

系列教程持续发布中，欢迎订阅、关注、收藏、评论、点赞哦～～(￣▽￣～)～

完的汪(∪｡∪)｡｡｡zzz

0%