剑指Offer之左旋转字符串（Move!Move!!Move!!!）

最新推荐文章于 2025-09-12 16:56:45 发布

@SmartSi

最新推荐文章于 2025-09-12 16:56:45 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

文章标签：剑指Offer 校园招聘面试

本文链接：https://blog.youkuaiyun.com/SunnyYoona/article/details/17077293

剑指Offer 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种解决字符串循环左移问题的算法，并通过C语言实现。该算法首先将字符串分为两部分并分别反转，然后整体反转得到最终结果。

题目描述：

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

输入：

多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。

输出：

对应每个测试案例，输出新序列。

样例输入：

UDBOJ 4
abba 1

样例输出：

JUDBO
bbaa

【解析】

思路源于前一篇文章思路：反转单词顺序

【代码】

/*********************************
*   日期：2013-12-02
*   作者：SJF0115
*   题号: 题目1362：左旋转字符串（Move!Move!!Move!!!）
*   来源：http://ac.jobdu.com/problem.php?pid=1362
*   结果：AC
*   来源：剑指Offer
*   总结：
**********************************/
#include <stdio.h>
#include <malloc.h>
#include <string.h>

char *str;

//反转单词
void ReverseWord(char* words,int begin,int end){
    int temp;
    if(words == NULL || begin > end || begin < 0){
        return;
    }
    //反转
    while(begin < end){
        temp = words[begin];
        words[begin] = words[end];
        words[end] = temp;
        begin ++;
        end --;
    }
}

char* Reverse(char* str,int n){
    if(str == NULL || n < 0){
        return "";
    }
    int len = strlen(str);
    //分成两部分（1）前n项（2）剩余项
    //反转前n个
    ReverseWord(str,0,n-1);
    //反转剩余
    ReverseWord(str,n,len-1);
    //全部反转
    ReverseWord(str,0,len-1);
    return str;
}


int main() {
    int i,n;
    str = (char*)malloc(sizeof(char)*1001);
    while(scanf("%s",str) != EOF){
        scanf("%d",&n);
        //左旋转
        //注意一下n需要取余就可以了，不能超过字符串自身的长度
        n = n % strlen(str);
        str = Reverse(str,n);
        //输出
        for(i = 0;i < strlen(str);i++){
            printf("%c",str[i]);
        }
        printf("\n");
    }//while
    return 0;
}