如何解决使用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 举报,一经查实,本站将立刻删除。