5-31 字符串循环左移

妖狐艹你老母 2022-07-16 15:54 167阅读 0赞

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

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

### 输入格式： ###

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

### 输出格式： ###

在一行中输出循环左移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;
    }