九度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
#include
#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
****************************************************************/

你可能感兴趣的:(九度OJ-剑指Offer)