#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<string.h>
struct Node;
typedef struct Node * PtrToNode;
struct Node
{
char element;
PtrToNode Next;
};
PtrToNode MakeEmpty(PtrToNode L)
{
L= new(Node);
L->Next=NULL;
return L;
}
void Push(PtrToNode L,char x)
{
PtrToNode S;
S= new(Node);
S->element=x;
S->Next=L->Next;
L->Next=S;
}
char Pop(PtrToNode L)
{
PtrToNode P;
P=L->Next;
char x=P->element;
L->Next=P->Next;
free(P);
return x;
}
int main()
{
PtrToNode L;
L= MakeEmpty(NULL);
char Input[1000];
int i;
printf("please enter your equation:");
scanf("%s",Input);
for (i = 0;i<strlen(Input);i++)
{
if (Input[i]=='(')
{
Push(L,Input[i]);
}
if (Input[i]==')')
{
if (L->Next==NULL)
{
printf("incorrect");
return 0;
}
else
Pop(L);
}
}
if (L->Next==NULL)
printf("correct");
else
printf("incorrect");
getch();
return 0;
}
答案 0 :(得分:1)
您必须找到用于字符串和内存处理的替代库,或者自己编写代码。考虑到所有这些库,除了conio,是标准的,我找不到省略它们的目的。