5-31 字符串循环左移

5-31 字符串循环左移   (20分)

输入一个字符串和一个非负整数$N$，要求将字符串循环左移$N$次。

输入格式：

输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数$N$。

输出格式：

在一行中输出循环左移$N$次后的字符串。

输入样例：

Hello World!
2

输出样例：

llo World!He

 

• 时间限制：400ms
• 内存限制：64MB
• 代码长度限制：16kB
• 判题程序：系统默认
• 作者：白洪欢
• 单位：浙江大学

题目判定

解题程序

解法一：

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


int main()
{
    char str[100+ 1], ch;
    int i, j, n, len;
    gets(str);
    scanf("%d", &n);
    len = strlen(str);
    for(i = 1; i <= n; ++i)
    {
        ch = str[0];  ///记下一个或者多个
        for(j = 0; j < len - 1; ++j)
            str[j] = str[j + 1];
        str[len - 1] = ch;
    }
    printf("%s\n", str);
    return 0;
}
///1.一次处理一个，利用微积分的思想 2.也是一个循环的过程

解法二：但是有两个数据过不去，真的是气！

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
    int n;
    char a[100+2],b[100+2];
    gets(a);
    scanf("%d",&n);
    int len;
    len=strlen(a);
    if(n%len==0)
    {
        puts(a);
        printf("\n");
    }

    else
    {
        int m=n%len;
        for(int i=0; i<m; i++)
            b[i]=a[i];
        for(int i=m; a[i]; i++)
            printf("%c",a[i]);
        for(int i=0; i<m; i++)
            printf("%c",b[i]);
        printf("\n");


    }

    return 0;
}