使用C语言的带有最少括号的Infix前缀

问题描述

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stack
{
    char stk[50][50];
    int top;
};
typedef struct Stack stack;
void push(stack *p,char c)
{
    p->top++;
    p->stk[p->top][0] = c ;
    p->stk[p->top][1] = '\0';

}

void puush(stack *p,char val[])
{
    p->top++;
    int i=0,len = strlen(val);
    for( i = 0; i< len ; i++)
        p->stk[p->top][i] = val[i];
    p->stk[p->top][i] = '\0';



}
void pop(stack *p)
{
    p->top--;
}
char *top(stack *p)
{
    return p->stk[p->top];
}
void print(stack *p)
{
    int i = 0;
    while(i <= p->top)
    {
        printf("index : %d elements : %s\n",i+1,p->stk[i]);
        i++;
    }
    printf("\n");
}
int isOperand(char c)
{
    if((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))
        return 1;
    else return 0;
}
int isOperator(char c)
{
    switch(c)
    {
    case '+':
    case '-':
    case '*':
    case '/':
        return 1;
    default:
        return 0;
    }

}
void prefixToInfix(char s[])
{
    stack s1;
    s1.top = -1;
    int i=0,len = strlen(s) - 1;

    for(i = len ; i>= 0 ; i--)
    {
        if(isOperand(s[i]))
        {

            printf("%c\n\n",s[i]);
            push(&s1,s[i]);
            print(&s1);

        }

        if(isOperator(s[i]))
        {
            char concat[20];
            int k,j= -1;
            concat[++j] = '(';
            char *c1 = top(&s1);
            pop(&s1);
            int len1 = 0;
            len1 = strlen(c1);
            for(k=0; k<len1; k++)
            {
                concat[++j] = c1[k];
            }
            concat[++j] = s[i];
            c1 = top(&s1);
            len1 = strlen(c1);
            pop(&s1);
            for(k= 0; k<len1; k++)
                concat[++j] = c1[k];
            concat[++j]=')';
            concat[++j] = '\0';
            printf("gnerated %s\n",concat);
            puush(&s1,concat);
            print(&s1);
        }


    }
    printf("%s",top(&s1));


}
int main()
{
    prefixToInfix("*-A/BC-/AKL");

}

请帮助我，我没有得到应有的正确输出。我正在共享我的代码，因此让大家都更容易理解我的代码的问题

我的问题的解释：

我一直在尝试编写将Prefix格式转换为Infix的代码。我得到的输出与预期的一样，除了最后一个括号外： 例如：

                   The Input: "*-A/BC-/AKL"

                 Expected Output: ((A-(B/C))*((A/K)-L)

但是我的程序输出：

             ((A-(B/C))*((A/K)-L)(,the last extra parenthesis is the issue "("

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）