九度OJ 1362 左旋转字符串(Move!Move!!Move!!!)【算法】

题目地址:http://ac.jobdu.com/problem.php?pid=1362

题目描述:
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
输入:
多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。
输出:
对应每个测试案例,输出新序列。
样例输入:
UDBOJ 4
abba 1
样例输出:
JUDBO
bbaa
#include <stdio.h>
#include <string.h>
 
void Swap (char * a, char * b){
    char tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}
 
void Reverse (char str[], int start, int end){
    while (start < end){
        Swap (&str[start], &str[end]);
        ++start;
        --end;
    }
}
 
int main(void){
    char str[1001];
    int k;
    int len;
 
    while (scanf ("%s %d", str, &k) != EOF){
        len = strlen (str);
        k %= len;
        Reverse (str, 0, k - 1);
        Reverse (str, k, len - 1);
        Reverse (str, 0, len - 1);
        printf ("%s\n",str);
    }
 
    return 0;
}

参考资料:何海涛 -- 程序员面试题精选100题(21)-左旋转字符串[算法]

posted @ 2014-02-17 21:04  liushaobo  阅读(166)  评论(0编辑  收藏  举报