《剑指Offer》面试题：对字符串进行循环左移

题目

/*

题目描述：

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。

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

输入：

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

输出：

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

样例输入：

UDBOJ 4

abba 1

样例输出：

JUDBO

bbaa

如果我们直接在输出时表现为将输入的字符串循环移位了（原字符串并没有进行循环移位）

则可以这样做，如下

/*
需要考虑的测试用例
1）正常输入（n<len）：str="abcdefghijklmn"   n=5 
2）正常输入（n>len）：str="abcdefghijklmn"   n=5 
3)特殊的输入 
*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void ROLString(char *str,int n){

    if(str==NULL||n<0){//根据条件n不能小于0，其实在实际情况的循环左移中，n是可以小于0 的 
        return ;
    }
    int len=strlen(str);
    if(len<=0){
        return;
    }
    if(len==1){
        puts(str);
    } 
    n=n%len;//循环移动n次与移动n%len相同，故通过求余
    for(int i=0;i<len;i++){
        putchar(str[(i+n)%len]);
    } 

}
int main(void){
    char str[1000];
    int n;
    while(scanf("%s,%d",str,n)){
        ROLString(str,n);

    }

    return 0;
}

如果我们是想要在原字符串中完成翻转后再输出

则可以这样做

思路

/*

思路：三次翻转字符串即可完成对字符串的循环移位

例如： str=”abcdefgh”　　ｋ＝３

第一次翻转：str=”cbadefgh” 即将str的前k个字符进行翻转

第二次翻转:str=”cbahgfed” 即将str从k+1之后的字符进行翻转

第三次翻转：str=”defghabc” 最后将str整体进行翻转即完成了字符的循环移位

*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void swap(char *a,char *b){
    int temp=*a;
    *a=*b;
    *b=temp;
}
void reverseString(char *str,int l,int r){
    if(str==NULL||l>=r||l<0||r<0){
        return;
    }
    while(l<r){
        swap(&str[l],&str[r]);
        l++;
        r--; 
    }   
}
void ROLString(char *str,int n){

    if(str==NULL||n<0){//根据条件n不能小于0，其实在实际情况的循环左移中，n是可以小于0 的 
        return ;
    }
    int len=strlen(str);
    if(len<=1){
        return;
    } 
    n=n%len;//循环移动n次与移动n%len相同，故通过求余
    if(n==0){
        return;
    }
    reverseString(str,0,n-1);
    reverseString(str,n,len-1);
    reverseString(str,0,len-1); 

}
int main(void){
    char str[1000];
    int n;
    while(scanf("%s  %d",str,&n)){
        ROLString(str,n);
        puts(str);

    }

    return 0;
}