Move!Move!!Move!!!-蒲公英云

Move!Move!!Move!!!

灰太狼 2022-03-20 03:28 283阅读 0赞

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ

题目描述： http://ac.jobdu.com/problem.php?cid=1039&pid=26

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

输入：

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

输出：

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

样例输入：

UDBOJ 4
abba 1

样例输出：

JUDBO
bbaa
思想：类似于上一篇：http://blog.csdn.net/shanshanpt/article/details/8689935
例如：  输入  123456789  需要左移3位
将左右分开(以3位为分界线)，分别翻转  321    987654
再将整体翻转  456789 321    OK！
代码AC：
#include <stdio.h>
#include <string.h>
int main()
{
    char str[1002], ch;
    int i, k, low, high;
    while( scanf("%s %d", str, &k) != EOF )
    {
           getchar();
           k = k % ( strlen( str ) ); // 必不可少！(当长度很大的时候会出现循环，所以先%) 
           low = 0;
           high = k - 1;
           while( low < high )
           {
                  ch = str[low];
                  str[low] = str[high];
                  str[high] = ch;
                  low++;
                  high--;
           }
           low = k;
           high = strlen( str ) - 1;
           while( high > low )
           {
                  ch = str[low];
                  str[low] = str[high];
                  str[high] = ch;
                  low++;
                  high--;
           }
           low = 0;
           high = strlen( str ) - 1;
           while( high > low )
           {
                  ch = str[low];
                  str[low] = str[high];
                  str[high] = ch;
                  low++;
                  high--;
           }
           puts( str );
           /*
           for( i = strlen( str ) - 1; i >= 0; i-- )
           {
                printf("%c", str[i]);
           }
           printf("\n");*/
    }
    return 0;
}