[已解决]字符串的循环移位（左移） C语言

PeterNzz

题目描述
给定一个字符串长度为 nn 的字符串 s1 (10 < n < 10010<n<100) , 求出将字符串循环向左移动 k位的字符串 s2 (1 < k < n1<k<n) , 例如：字符串 abcdefghijk , 循环向左移动 33 位就变成 defghijkabc

输入描述
输入仅两行，第一行为左移的位数 k, 第二行为字符串 s1 .

输出描述
输出仅一行，为将字符串 s1 左移 k 位得到的字符串 s2 .

样例输入
Copy to Clipboard
3
abcdefghijk
样例输出
Copy to Clipboard
defghijkabc


问题：请问我的代码为什么没有结果

代码：
#include<stdio.h>
#include<string.h>
void inversion(char *p,int start,int end)
{
        char temp;
        while(start<end)
        {
                temp=p[start];
                p[start]=p[end];
                p[end]=temp;
                ++start;
                --end;
        }
}
void shift(char *p,int n)
{
        int len=strlen(p);
        n%=len;
        inversion(p,0,n-1);
        inversion(p,n,len-1);
        inversion(p,0,len-1);
}
int main()
{
        int n;
        while(scanf("%d",&n)!=EOF)
        {
                char ini_str[100];
                int i=0;
                for(i=0;ini_str[i]!='\0';i++)
                {
                        scanf("%s",&ini_str[i]);
                }
                int len=strlen(ini_str);
                shift(ini_str,n);
                for(i=0;i<len;i++)
                {
                        printf("%s\n",ini_str[i]);
                }
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jhq999

2022-5-24 21:13:19

1. void inversion(char *p,int len,int n,int isleft=1)
   
2. {
   
3.         char temp1,temp2;
   
4.                 for (int i = 0,j=0,temp1=p[0]; i < len; i++)
   
5.                 {
   
6.                         int k;
   
7.                         //if(isleft)k=j<n?len-n+j:j-n;
   
8.                         if(isleft)k=(len-n+j)%len
   
9.                         else
   
10.                                 k=(j+n)%len;
    
11.                         temp2=p[k];
    
12.                         p[k]=temp1;
    
13.                         temp1=temp2;
    
14.                         j=k;
    
15.                 }
    
16.                
    
17.         
    
18.         
    
19. }
    
20. int main()
    
21. {
    
22.         int n;
    
23.         while(scanf("%d",&n)!=EOF)
    
24.         {
    
25.                 char ini_str[100];
    
26.                 int i=0;
    
27.                                 scanf("%s",ini_str);
    
28.                
    
29.                 int len=strlen(ini_str);
    
30.                 inversion(ini_str,len,n);
    
31.                 printf("%s\n",ini_str);
    
32.             
    
33.         }
    
34.         return 0;
    
35. }

复制代码

跳转到最佳答案楼层

wp231957

字符串 abcdefghijk , 循环向左移动 33 位就变成 defghijkabc
不对吧，移动33位不还是原始字符串吗

jackz007

1. #include <stdio.h>
   
2. 
   
3. char * shift(char s[] , int k)
   
4. {
   
5.         int i , j , m                                                ;
   
6.         char c                                                       ;
   
7.         for(m = 0 ; s[m] ; m ++)                                     ;
   
8.         for(i = 0 ; i < k ; i ++) {
   
9.                 for(c = s[0] , j = 1 ; j < m ; j ++) s[j - 1] = s[j] ;
   
10.                 s[m - 1] = c                                         ;
    
11.         }
    
12.         return s                                                     ;
    
13. }
    
14. 
    
15. int main(void)
    
16. {
    
17.         char s[104]                                                  ;
    
18.         int k , n                                                    ;
    
19.         scanf("%d" , & k)                                            ;
    
20.         fflush(stdin)                                                ;
    
21.         fgets(s , 104 , stdin)                                       ;
    
22.         for(n = 0 ; s[n] ; n ++)                                     ;
    
23.         s[n - 1] = '\0'                                              ;
    
24.         printf("%s\n" , shift(s , k))                                ;
    
25. }

复制代码

PeterNzz

wp231957 发表于 2022-5-24 20:36
字符串 abcdefghijk , 循环向左移动 33 位就变成 defghijkabc
不对吧，移动33位不还是原始字符串吗

题目复制过来的时候出错了 是左移3位，不是33位（对不起！） 但是我想知道我的代码没有输出是什么原因造成的呢？看了好久也没头绪，可以帮我看看嘛（求求）

wp231957

PeterNzz 发表于 2022-5-24 20:41
题目复制过来的时候出错了 是左移3位，不是33位（对不起！） 但是我想知道我的代码没有输出是什么原因造 ...

我没看明白你的思路
你的第一个函数是逆置字符串（这个和移动有关系？）第二个函数就不知道是干啥的

傻眼貓咪

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. void shiftLeft(char* str, int n) {
   
5.     char t, * p;
   
6.     int N = strlen(str);
   
7.     for (int i = 0; i < n; ++i) {
   
8.         t = (*str);
   
9.         for (p = str; p < str + N - 1; ++p) (*p) = *(p + 1);
   
10.         (*p) = t;
    
11.     }
    
12. }
    
13. 
    
14. int main()
    
15. {
    
16.     char str[] = "abcdefghijk";
    
17.     shiftLeft(str, 3);
    
18.     printf("%s", str);
    
19.     return 0;
    
20. }

复制代码

jhq999

1. void inversion(char *p,int len,int n,int isleft=1)
   
2. {
   
3.         char temp1,temp2;
   
4.                 for (int i = 0,j=0,temp1=p[0]; i < len; i++)
   
5.                 {
   
6.                         int k;
   
7.                         //if(isleft)k=j<n?len-n+j:j-n;
   
8.                         if(isleft)k=(len-n+j)%len
   
9.                         else
   
10.                                 k=(j+n)%len;
    
11.                         temp2=p[k];
    
12.                         p[k]=temp1;
    
13.                         temp1=temp2;
    
14.                         j=k;
    
15.                 }
    
16.                
    
17.         
    
18.         
    
19. }
    
20. int main()
    
21. {
    
22.         int n;
    
23.         while(scanf("%d",&n)!=EOF)
    
24.         {
    
25.                 char ini_str[100];
    
26.                 int i=0;
    
27.                                 scanf("%s",ini_str);
    
28.                
    
29.                 int len=strlen(ini_str);
    
30.                 inversion(ini_str,len,n);
    
31.                 printf("%s\n",ini_str);
    
32.             
    
33.         }
    
34.         return 0;
    
35. }

复制代码