Блог

 #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] = '';

}

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] = '';



}
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 : %sn", i 1, p->stk[i]);
        i  ;
    }
    printf("n");
}
int isOperand(char c)
{
    if((c >= 'a' amp;amp; c <= 'z') || (c >= 'A' amp;amp; 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("%cnn",s[i]);
            push(amp;s1, s[i]);
            print(amp;s1);

        }

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


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


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

}
  

Пожалуйста, помогите мне, я не получаю правильный вывод, каким он должен быть. Я делюсь своим кодом, поэтому вам всем будет легче понять проблему моего кода

Объяснение моей проблемы:

Я пытался написать код, который преобразует форму префикса в инфикс. Я получаю результат, как и ожидал, за исключением одной дополнительной круглой скобки: например:

                    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 "("