在 C 中使用指针反转字符串：中缀到前缀的转换

Question

中缀到前缀 - 首先将中缀的反转转换为后缀，然后 反转结果以获取前缀。

但是问题在于后缀表达式的反转。我怀疑问题在于使用指针。我尝试用其他方式倒车，它奏效了。

但我似乎无法理解为什么会出现问题。

输出：

c*b+a //给定中缀表达式的逆向

cb*a+ //反转中缀表达式的后缀

+a*a+ //前缀：问题

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/*
Method declarations
....
*/
void main()
{
    char infix[] = "a+b*c";
    char* reverse = rev(exp);
    printf("%s\n", reverse);
    char* postfix = inToPost(reverse);
    printf("%s\n", postfix);
    char* prefix= rev(postfix);
    printf("%s", prefix);
}

char* rev(char* ptr1)
{
    char rev[strlen(ptr1)+1];
    char *temp = ptr1;
    int i =0;
    while(*ptr1!='\0')
    {
        ptr1++;
    }
    do
    {
        rev[i++] = *--ptr1;
    }while(ptr1!=temp);
    rev[i] = '\0';
    ptr1 = rev;
    return ptr1;
}
char* inToPost(char *ptr)
{
    char post[strlen(ptr)+1];
    int i =0;
    while(*ptr!='\0')
    {
        char ch = *ptr;
        if(isOperand(ch))
        {
            post[i++]=ch;
            //printf("%c",ch);
        }
        else if(isOperator(ch))
        {
            while(!isEmpty() && !isOpenP(peek()) && getPrec(peek())>=getPrec(ch))
            {
                post[i++]=peek();
                //printf("%c", peek());
                pop();
            }
            push(ch);
        }
        else if(isOpenP(ch))
        {
            push(ch);
        }
        else if(isCloseP(ch))
        {
            while(!isEmpty() && !isOpenP(peek()))
            {
                post[i++]=peek();
                //printf("%c", peek());
                pop();
            }
            pop();
        }
        ptr++;
    }
    while(!isEmpty())
    {
        post[i++]=peek();
        //printf("%c", peek());
        pop();
    }
    post[i] = '\0';
    ptr = post;
    return ptr;
}

/*
Method definitions
*/

Answer 1

您在rev 函数中犯了一个大写错误，导致undefined behavior：您返回了一个指向局部变量的指针。

从rev 函数返回的指针指向rev 数组的第一个元素。一旦函数结束，该数组将超出范围并不再存在。所有指向其中任何元素的指针都将失效。

要么将数组（或者更确切地说是指针）作为参数传递给函数，要么对数组使用动态分配。

---

在一个不相关的注释中，尽量避免对函数中的局部变量使用相同的名称。它使代码更难阅读和维护。