九度OJ-题目1362：左旋转字符串（Move!Move!!Move!!!）

题目链接地址：

九度OJ-题目1362：左旋转字符串（Move!Move!!Move!!!）

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

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

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

样例输入：
UDBOJ 4
abba 1

样例输出：
JUDBO
bbaa

解题思路：

字符串S每循环左移一位，就相当于将当前字符串的首个字符连接到字符串的末尾。
举个栗子，对于字符串ABCD。
（1）循环左移1位后，得到字符串BCDA；
（2）循环左移2位后，得到字符串CDAB；
（3）循环左移3位后，得到字符串DABC；
（4）循环左移4位后，得到字符串ABCD；
（5）循环左移5位后，得到字符串BCDA；
因此字符串S循环左移K位，就等价于将字符串S的前 K % len (len是S的长度) 个字符连接到S的末尾。
AC代码如下：

#include<stdio.h>#include<string.h>#define MAX 1001 /*** 左循环移动字符串* @param S 待旋转的字符串* @param K 旋转的位数* @param len 字符串的长度* @return void*/void ROLString(char S[],int K,int len){   int i;   int index = K % len;    // 旋转后得到字符串的起始位置   char ROLS[MAX];         // 用于存放旋转后所得到的字符串   strcpy(ROLS,S + index); // 将S[index, ... ,len - 1]拷贝到ROLS中   S[index] = '\0';        // 截取S字符串得到子串S[0, ... ,index - 1]   strcat(ROLS,S);         // 将字符串S[0, ... ,index - 1]连接到字符串ROLS的后面   printf("%s\n",ROLS);} int main(){    char S[MAX];    int K;    int len;    while(EOF != scanf("%s",S))    {        len = strlen(S);        scanf("%d",&K);        ROLString(S,K,len);    }    return 0;} /**************************************************************    Problem: 1362    User: blueshell    Language: C    Result: Accepted    Time:60 ms    Memory:912 kb****************************************************************/