再帰：その位置の逆文字列

Question

再帰。私は他のオンラインソリューションをチェックしていて、彼らは私とほとんど同じであるようです。 コードは文字列を（その位置で）逆にする必要がありますが、そうではありません。たとえば、入力がst2 = "abcdefg"の場合、出力は空の文字列です。私はst2 = "gfedcba"を期待していた。私は何が欠けていますか？

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


void recurse_reverse(char s[], int sz) 
{ 
    int i=0,j = sz -1; 
    if(i<j) 
    { 
     swap(&s[i],&s[j]); 
     recurse_reverse(s+1, sz-2); 

    } 
} 


void swap(char* s1, char *s2) 
{ 
    char tmp; 
    tmp = *s1; 
    *s1 = *s2; 
    *s2 = tmp; 
} 


int main(void) 
{ 
    char st1[9] = "abcdefg", st2[9]; 
    strcpy(st2,st1); 
    recurse_reverse(st2,9); 
    printf("s1 = %s\ns2 = %s",st1,st2); 
    printf("\n"); 
    return 0; 
} 

Answer 1

st1の最後に2つのゼロバイトをスワップしています。したがって、st2はヌルバイトで始まり、したがってprintf（）は何も印刷しません。 引数の受け渡しを修正するだけです。代わりに

recurse_reverse(st2,9); 

の

recurse_reverse(st2,strlen(st1)); 

を行うあなたはおそらくあなたのコピー先の配列st2は十分なスペースを持っていることを確認するためのロジックを追加します。

Answer 2

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

void swap(char* s1, char *s2); 

void recurse_reverse(char s[], int sz) 
{ 
    int i=0,j = sz-1; 
    if(i<j) 
    { 
     swap(&s[i],&s[j]); 
     recurse_reverse(s+1, sz-2); 

    } 
} 


void swap(char* s1, char *s2) 
{ 
    char tmp; 
    tmp = *s1; 
    *s1 = *s2; 
    *s2 = tmp; 
} 


int main(void) 
{ 
    char st1[9] = "abcdefg", st2[9]; 
    int len=0; 
    strcpy(st2,st1); 
    len =strlen(st2); 
    recurse_reverse(st2,len); 
    printf("s1 = %s\ns2 = %s",st1,st2); 
    printf("\n"); 
    return 0; 
} 

Answer 3

printfステートメントを追加して問題をデバッグし、以下の出力を得ました。あなたは終了したヌル文字である9番目の変数にアクセスしようとしています\0したがって、実際には逆の文字列ではなく、\0が出力として得られます。

文字列のサイズをハードコーディングする代わりに、strlenを使用して文字列の長さを取得できます。

1st char = a and 9th char is ▒ 
1st char = b and 9th char is 
1st char = c and 9th char is g 
1st char = d and 9th char is f 
s1 = abcdefg 
s2 = ▒ 

ソリューション

対象コードの変更

recurse_reverse(st2,strlen(st1)); 

出力は

1st char = a and 9th char 9th char is g 
1st char = b and 9th char 9th char is f 
1st char = c and 9th char 9th char is e 
s1 = abcdefg 
s2 = gfedcba