スタックを使用した文字列の逆転

Question

スタック構造を使用して文字列を反転する際に問題があります。

私は答え（elppa）を得たが、それはまた、どのようないくつかの他の文字をプリントアウトし

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

#define MAX_STACK_SIZE 5 

typedef int element; 

element stack[MAX_STACK_SIZE]; 

int top = -1; 

void initialize() { 
    top = -1; 
} 

int isEmpty() { 
    return (top == -1); 
} 

int isFull() { 
    return (top == (MAX_STACK_SIZE - 1)); 
} 

void push(element item) { 
    if (isFull()) { 
     printf("stack is full, cannot add element.\n"); 
    } 
    else{ 
     stack[++top] = item; 
    } 
} 

element pop() { 
    if (isEmpty()) { 
     printf("stack is empty\n"); 
    } 
    else { 
     return stack[top--]; 
    } 
} 

char* reverse(char* s) { 
    const int len = sizeof(s) + 1; 
    char* rstring = new char[len]; 
    initialize(); 
    for (int i = 0; i < len; i++) { 
     push(s[i]); 
    } 
    int tmp = 0; 
    while(isEmpty()==false){ 
     rstring[tmp++]=pop(); 
    } 
    for (int i = 0; i < len; i++) { 
     printf("%c\n", rstring[i]); 
    } 
    return rstring; 
} 

void main() { 
    char* str1 = "apple"; 
    char* str2 = reverse(str1); 

    printf("before : %s \n", str1); 
    printf("after : %s \n", str2); 
    getchar(); 
} 

the result is here ...「elppa」に「りんご」を逆にするいくつかのコードを作り、それがうまく働いていたように思えます私は意図していませんでした。なぜ私はこのことを手に入れましたか？それは何かメモリ配列などと関係するかもしれませんが、何が起こったのか正確にはわかりません。どのように問題を解決する？

Answer 1

文字列終了文字'\0'を考慮していません。 printfで％sを使って刺しゅうを印刷しています。

スタックの巻き戻し後にrstringが計算されたら、'\0'をrstringに追加する必要があります。うまくいけば、これはあなたの問題を解決します。

Answer 2

sizeofを使用すると、data_typeサイズ（この場合はchar *のサイズ）がバイト単位で取得されます。代わりにstrlenを使用してください。