如何左旋转字符串

题目描述：

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

输入：

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

输出：

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

样例输入：

UDBOJ 4

abba 1

样例输出：

JUDBO

bbaa

这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。

AC代码如下：

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

void Swap(char *a,char *b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}  

/*
翻转字符串中从start到end的这部分
*/
void ReverseString(char *str,int start,int end)
{
    while(start < end)
    {
        Swap(&str[start],&str[end]);
        start++;
        end--;
    }
}  

/*
求左旋k位后得到的字符
本栏目更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/
*/
void ROLString(char *str,int k)
{
    if(str == NULL || k<=0)
        return;  

    int len = strlen(str);
    //要考虑k大于len的情况
    k = k%len;
    if(k == 0)
        return;  

    ReverseString(str,0,k-1);
    ReverseString(str,k,len-1);
    ReverseString(str,0,len-1);
}  

int main()
{
    char str[1010];
    int k;
    while(scanf("%s %d",str,&k) != EOF)
    {
        ROLString(str,k);
        puts(str);
    }
    return 0;
}

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索字符串
， 测试
， oj
， 字符
， 字符串转时间
， 输出
， start
， 序列
， 这道题怎么用 语言做
， 循环移位
， int转时间
， 左旋转
字符串转int
左旋转字符串、字符串旋转、lintcode 旋转字符串、字符串的旋转、图片如何批量左右旋转，以便于您获取更多的相关知识。