面试题42:左旋转字符串（未）

最新推荐文章于 2021-02-22 20:51:22 发布

原创最新推荐文章于 2021-02-22 20:51:22 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种字符串循环左移的实现方法，通过一个具体的示例来解释如何将字符串进行K位的循环左移，并提供了相应的C++代码实现。

题目描述
对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。

题目分析

暴力解法：一次移动一位

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if (n == 0 || n == str.size())
            return str;
        while (n > 0) {
            LeftOneRotate(str);
            -- n;
        }
        return str;
    }
    void LeftOneRotate(string &str) {
        char temp = str[0];
        for (int i = 1; i < str.size(); i ++)
            str[i - 1] = str[i];
        str[str.size() - 1] = temp;
    }
};