剑指offer:左旋转字符串

amoscykl

于 2019-01-03 23:01:03 发布

阅读量156

点赞数 1

分类专栏：剑指offer 剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/amoscykl/article/details/85546702

版权

剑指offer 同时被 2 个专栏收录

54 篇文章

订阅专栏

剑指offer

52 篇文章

订阅专栏

本文介绍了一种使用C++实现的循环左移字符串算法，该算法通过将字符串复制并进行巧妙的子串操作，实现了字符串的循环左移功能。适用于处理字符序列的循环变换，如汇编语言中的ROL指令。

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

题目描述

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

AC C++ Solution:

一看就懂

class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len = str.length();
        if(len == 0) return "";
        n = n % len;
        str += str;
        return str.substr(n, len);
    }
};