面试题42—相关题目（字符串的左旋转）

字符串左旋操作

最新推荐文章于 2025-05-13 03:00:00 发布

原创最新推荐文章于 2025-05-13 03:00:00 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种字符串的左旋转操作实现方法，并提供了一个C++代码示例。该操作将字符串的前n个字符移到字符串的末尾。文章通过具体实例展示了如何使用此函数进行字符串的旋转。

**题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
代码示例（需要改进，参考前题）：**

#include<iostream>
#include<string>
using namespace std;
bool LeftCircleShift(string &str, int n)
{
    if (str == ""||n<0)
        return false;
    int len = str.length();
    if (n > len)
        return false;

    char *p = new char[n + 1];
    for (int k = 0; k < n; k++)
    {
        p[k] = str[k];
    }
    p[n] = '\0';

    int i = 0;
    int j = n;
    while (j < len)
    {
        str[i] = str[j];
        i++;
        j++;
    }

    j = 0;
    while (p[j] != '\0')
    {
        str[i] = p[j];
        i++;
        j++;
    }   
    return true;
}

int main()
{
    string str = "student";
    cout << "原字符串：" << str << endl;
    int n = 2;
    bool flag = LeftCircleShift(str, n);
    cout << "旋转"<<n<<"位之后："<<str<< endl;
}