0

数値のリストと正の整数 k が与えられると、リストの要素を一度に k 項目ずつ逆にする必要があります。要素の数が k の倍数でない場合、最後の残りの項目はそのままにしておく必要があります。

例: 入力: 1,2,3,4,5;2

出力: 2,1,4,3,5

私は非常に単純な概念を使用しました。2 つの端で a&b の 2 つのポインターを取り、それらをループ全体で繰り返します。

セグメンテーション違反が発生しています。どのように修正すればよいですか？

私のコード:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char str[],int p)
{
    int i,j,k,a,b;
    int len=strlen(str);
    printf("%d\n",len);
    a=0;
    b=p-1;
    while(1)
    {
        i=a;j=b;
        while(j>i)
        {
          k=str[i];
          str[i]=str[j];
          str[j]=k;
          i++;
          j--;
        }
        a=a+p;
        b=b+p;
        if(b>=len)
        break;  
    }
    for(i=0;i<len-1;i++)
    printf("%c,",str[i]);
    if(i==len-1)
    printf("%c",str[i]);
    printf("\n");
}
int main(int argc,char* argv[])
{
    if(argc!=2)
    {
        printf("Wrong number of arguments\n");
        exit(0);
    }
    FILE *fp;
    fp=fopen(argv[1],"r");
    if(fp==NULL)
    {
        printf("File can't be openend:\n");
        exit(0);
    }
    char c;
    c=fgetc(fp);
    char str[100];
    memset(str,'0',100);
    int k,i;
    while(1)
    {
        k=0;
        while(c!=';')
        {
          if(c!=',')
          {
            str[k]=c;
            k++;
            c=fgetc(fp);
          }
          else
          c=fgetc(fp);
        }
        str[k]='\0';
        c=fgetc(fp);
        int p=c-'0';
        reverse(str,p);
        c=fgetc(fp);
        if(c==EOF)
        break;
        else
        c=fgetc(fp);
    }
    return 0;
}

ありがとう！

4

1 に答える 1

0

おそらく他の方法もありますが、このコードは機能します。のアルゴリズムはよくできていましたreverse()。関数でのreverse()唯一の変更は、コードの書式設定と、より完全な診断出力の追加です。この関数は、使用して行を読み取り、その行を解析するmain()ように書き直されました。fgets()少なくとも、これを行うと、誤った入力を報告しやすくなります (ただし、コードは、たとえば、セミコロンを含まない行では適切に報告しません。コードはk、一度に項目が常に 1 桁であると想定し、コンマで区切られた 1 桁の数字を要求しません。また ...)。

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

static void reverse(char str[], int p)
{
    int i, j, k, a, b;
    int len = strlen(str);
    printf("Input:  %d: %s (%d)\n", len, str, p);
    a = 0;
    b = p - 1;
    while (1)
    {
        i = a;
        j = b;
        while (j > i)
        {
          k = str[i];
          str[i] = str[j];
          str[j] = k;
          i++;
          j--;
        }
        a = a + p;
        b = b + p;
        if (b >= len)
            break;  
    }
    printf("Output: ");
    for (i = 0; i < len - 1; i++)
        printf("%c, ", str[i]);
    if (i == len - 1)
        printf("%c", str[i]);
    printf("\n");
}

int main(int argc, char* argv[])
{
    if (argc != 2)
    {
        printf("Wrong number of arguments\n");
        exit(1);
    }
    FILE *fp = fopen(argv[1], "r");
    if (fp == NULL)
    {
        printf("File can't be openend:\n");
        exit(1);
    }
    char line[100];
    while (fgets(line, sizeof(line), fp) != 0)
    {
        printf("Read:   %s", line);
        fflush(0);
        char str[100];
        int k = 0;
        int i = 0;
        char c;
        while ((c = line[i++]) != '\0')
        {
            if (c == ';')
                break;
            else if (c == ',')
                continue;
            else
                str[k++] = c;
        }
        str[k] = '\0';
        printf("String: %s\n", str);
        if (c == ';')
        {
            c = line[i];
            int p = c - '0';
            reverse(str, p);
        }
    }
    fclose(fp);
    return 0;
}

サンプル入力データ

1,2,3,4,5;2
1,2,3,4,5,6,7;3
1,2,3,4,5,6,7,8,9;2
1,2,3,4,5,6,7,8,9;3
1,2,3,4,5,6,7,8,9;4
1,2,3,4,5,6,7,8,9;5

サンプル出力

Read:   1,2,3,4,5;2
String: 12345
Input:  5: 12345 (2)
Output: 2, 1, 4, 3, 5
Read:   1,2,3,4,5,6,7;3
String: 1234567
Input:  7: 1234567 (3)
Output: 3, 2, 1, 6, 5, 4, 7
Read:   1,2,3,4,5,6,7,8,9;2
String: 123456789
Input:  9: 123456789 (2)
Output: 2, 1, 4, 3, 6, 5, 8, 7, 9
Read:   1,2,3,4,5,6,7,8,9;3
String: 123456789
Input:  9: 123456789 (3)
Output: 3, 2, 1, 6, 5, 4, 9, 8, 7
Read:   1,2,3,4,5,6,7,8,9;4
String: 123456789
Input:  9: 123456789 (4)
Output: 4, 3, 2, 1, 8, 7, 6, 5, 9
Read:   1,2,3,4,5,6,7,8,9;5
String: 123456789
Input:  9: 123456789 (5)
Output: 5, 4, 3, 2, 1, 6, 7, 8, 9

オリジナルのデバッグ

元のコードをデバッグする必要がある場合は、reverse()追加した診断印刷が役立ちます。コードでは、到着した各文字をエコーし​​、おそらく配列main()を出力することを考える必要があります。strゼロで埋めたので、そこに注意する必要があります。printf("String: %.*s\n", k, str);出力を の最初のk文字に制限するために使用できますstr。

于 2013-04-11T12:13:20.720 に答える