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

willinux

于 2018-05-13 21:06:43 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/willinux20130812/article/details/80302775

剑指offer 专栏收录该内容

31 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
对于一个给定的字符序列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;
    }
};