判断圆括号是否配对用C语言如何实现
4个回答
展开全部
1、设计原理:
主要是利用了栈的结构,在表达式的输入过程中实现对括号是否匹配的判断。根据其括号的原则:小括号之中不能含有大括号或中括号,中括号中不能含有大括号。再由紧密性,左边括号和右边括号是紧密相连的。否则判断为错。 其操作为:每输入一个字符打一下回车,若输入括号顺序错误则跳出,并显示错误!
2、例程:
#include<stdio.h>
#define MAX 100
#define TRUE 1
#define FALSE 0
#define E a
typedef struct transition /*建立一个栈*/
{
char sq[MAX];
int top;
}sqstack;
sqstack bt;
int emptysqstack(sqstack bt) /*判栈空*/
{
if(bt.top==-1)
return TRUE;
else
return FALSE;
}
void pushsqstack(sqstack bt,char sh) /*入栈*/
{
if(bt.top==MAX-1)
{
printf("over flow");
exit(0);
}
bt.top++;
bt.sq[bt.top]=sh;
}
void popsqstack(sqstack bt) /*出栈*/
{
int sh;
if(bt.top==-1)
{
printf("empty");
exit(0);
}
sh=bt.sq[bt.top];
bt.top--;
return sh;
}
Search(sqstack bt) /*查找括号是否匹配*/
{
char c=0;
printf("If you want to break,please input 'a'\n");
while(c!=E&&bt.top<=MAX&&c!='('&&c!='['&&c!='{')
{
c=getchar();
pushsqstack(bt,c);
}
SearchA(bt,c);
SearchB(bt,c);
SearchC(bt,c);
}
SearchA(sqstack bt,char c) /*查找小括号是否匹配*/
{
if(c=='(')
{
while(c!=')'&&c!='['&&c!=']'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c=='(')
printf("right\n");
else if(c=='['||c==']'||c=='{'||c=='}')
printf("wrong\n");
}
}
SearchB(sqstack bt,char c) /*查找中括号是否匹配*/
{
if(c=='[')
while(c!=']'&&c!='('&&c!=')'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==')'||c=='{'||c=='}')
printf("wrong\n");
else if(c=='(')
SearchA(bt,c);
else if(c==']')
printf("right\n");
else
printf("wrong\n");
}
SearchC(sqstack bt,char c) /*查找大括号是否匹配*/
{
if(c=='{')
while(c!='}'&&c!='['&&c!=']'&&c!='('&&c!=')')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==']'||c==')')
printf("wrong\n");
else if(c=='[')
SearchB(bt,c);
else if(c=='(')
SearchA(bt,c);
else if(c=='}')
printf("right\n");
else
printf("wrong\n");
}
main()
{
int i;
bt.top=-1;
i=emptysqstack(bt);
if(i)
{
Search(bt);
}
else
exit(0);
}
展开全部
如果只有圆括号(没有[ ] 或 { }),不需要构造一个栈。因为用栈实现时,栈里装的都是一模一样的左括号 '(' ,因此我们只需定义一个 整型变量 来记录 栈中元素的个数 即可。具体代码如下:
#include <stdio.h>
int main (void)
{
char input = 0;
int num = 0; /* 不用栈,只记录栈中元素的个数,初始化为0 */
while (1 == scanf ("%c", &input)) /* 读入字符串,每次读一个字符存入 input 中 */
{
if ('(' == input)
{
++num; /* 相当于把左括号压栈 */
}
if (')' == input)
{
--num; /* 相当于遇到右括号时弹栈 */
}
if (0 > num)
{
printf ("括号不匹配\n");
return 0;
}
}
if (0 == num) /* 读完字符串后判断“栈”是否为空 */
{
printf ("括号匹配\n");
}
else
{
printf ("括号不匹配\n");
}
return 0;
}
#include <stdio.h>
int main (void)
{
char input = 0;
int num = 0; /* 不用栈,只记录栈中元素的个数,初始化为0 */
while (1 == scanf ("%c", &input)) /* 读入字符串,每次读一个字符存入 input 中 */
{
if ('(' == input)
{
++num; /* 相当于把左括号压栈 */
}
if (')' == input)
{
--num; /* 相当于遇到右括号时弹栈 */
}
if (0 > num)
{
printf ("括号不匹配\n");
return 0;
}
}
if (0 == num) /* 读完字符串后判断“栈”是否为空 */
{
printf ("括号匹配\n");
}
else
{
printf ("括号不匹配\n");
}
return 0;
}
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
1、设计原理:
主要是利用了栈的结构,在表达式的输入过程中实现对括号是否匹配的判断。根据其括号的原则:小括号之中不能含有大括号或中括号,中括号中不能含有大括号。再由紧密性,左边括号和右边括号是紧密相连的。否则判断为错。
其操作为:每输入一个字符打一下回车,若输入括号顺序错误则跳出,并显示错误!
2、例程:
#include
#define
max
100
#define
true
1
#define
false
0
#define
e
a
typedef
struct
transition
/*建立一个栈*/
{
char
sq[max];
int
top;
}sqstack;
sqstack
bt;
int
emptysqstack(sqstack
bt)
/*判栈空*/
{
if(bt.top==-1)
return
true;
else
return
false;
}
void
pushsqstack(sqstack
bt,char
sh)
/*入栈*/
{
if(bt.top==max-1)
{
printf("over
flow");
exit(0);
}
bt.top++;
bt.sq[bt.top]=sh;
}
void
popsqstack(sqstack
bt)
/*出栈*/
{
int
sh;
if(bt.top==-1)
{
printf("empty");
exit(0);
}
sh=bt.sq[bt.top];
bt.top--;
return
sh;
}
search(sqstack
bt)
/*查找括号是否匹配*/
{
char
c=0;
printf("if
you
want
to
break,please
input
'a'\n");
while(c!=e&&bt.top<=max&&c!='('&&c!='['&&c!='{')
{
c=getchar();
pushsqstack(bt,c);
}
searcha(bt,c);
searchb(bt,c);
searchc(bt,c);
}
searcha(sqstack
bt,char
c)
/*查找小括号是否匹配*/
{
if(c=='(')
{
while(c!=')'&&c!='['&&c!=']'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c=='(')
printf("right\n");
else
if(c=='['||c==']'||c=='{'||c=='}')
printf("wrong\n");
}
}
searchb(sqstack
bt,char
c)
/*查找中括号是否匹配*/
{
if(c=='[')
while(c!=']'&&c!='('&&c!=')'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==')'||c=='{'||c=='}')
printf("wrong\n");
else
if(c=='(')
searcha(bt,c);
else
if(c==']')
printf("right\n");
else
printf("wrong\n");
}
searchc(sqstack
bt,char
c)
/*查找大括号是否匹配*/
{
if(c=='{')
while(c!='}'&&c!='['&&c!=']'&&c!='('&&c!=')')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==']'||c==')')
printf("wrong\n");
else
if(c=='[')
searchb(bt,c);
else
if(c=='(')
searcha(bt,c);
else
if(c=='}')
printf("right\n");
else
printf("wrong\n");
}
main()
{
int
i;
bt.top=-1;
i=emptysqstack(bt);
if(i)
{
search(bt);
}
else
exit(0);
}
主要是利用了栈的结构,在表达式的输入过程中实现对括号是否匹配的判断。根据其括号的原则:小括号之中不能含有大括号或中括号,中括号中不能含有大括号。再由紧密性,左边括号和右边括号是紧密相连的。否则判断为错。
其操作为:每输入一个字符打一下回车,若输入括号顺序错误则跳出,并显示错误!
2、例程:
#include
#define
max
100
#define
true
1
#define
false
0
#define
e
a
typedef
struct
transition
/*建立一个栈*/
{
char
sq[max];
int
top;
}sqstack;
sqstack
bt;
int
emptysqstack(sqstack
bt)
/*判栈空*/
{
if(bt.top==-1)
return
true;
else
return
false;
}
void
pushsqstack(sqstack
bt,char
sh)
/*入栈*/
{
if(bt.top==max-1)
{
printf("over
flow");
exit(0);
}
bt.top++;
bt.sq[bt.top]=sh;
}
void
popsqstack(sqstack
bt)
/*出栈*/
{
int
sh;
if(bt.top==-1)
{
printf("empty");
exit(0);
}
sh=bt.sq[bt.top];
bt.top--;
return
sh;
}
search(sqstack
bt)
/*查找括号是否匹配*/
{
char
c=0;
printf("if
you
want
to
break,please
input
'a'\n");
while(c!=e&&bt.top<=max&&c!='('&&c!='['&&c!='{')
{
c=getchar();
pushsqstack(bt,c);
}
searcha(bt,c);
searchb(bt,c);
searchc(bt,c);
}
searcha(sqstack
bt,char
c)
/*查找小括号是否匹配*/
{
if(c=='(')
{
while(c!=')'&&c!='['&&c!=']'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c=='(')
printf("right\n");
else
if(c=='['||c==']'||c=='{'||c=='}')
printf("wrong\n");
}
}
searchb(sqstack
bt,char
c)
/*查找中括号是否匹配*/
{
if(c=='[')
while(c!=']'&&c!='('&&c!=')'&&c!='{'&&c!='}')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==')'||c=='{'||c=='}')
printf("wrong\n");
else
if(c=='(')
searcha(bt,c);
else
if(c==']')
printf("right\n");
else
printf("wrong\n");
}
searchc(sqstack
bt,char
c)
/*查找大括号是否匹配*/
{
if(c=='{')
while(c!='}'&&c!='['&&c!=']'&&c!='('&&c!=')')
{
c=getchar();
pushsqstack(bt,c);
}
if(c==']'||c==')')
printf("wrong\n");
else
if(c=='[')
searchb(bt,c);
else
if(c=='(')
searcha(bt,c);
else
if(c=='}')
printf("right\n");
else
printf("wrong\n");
}
main()
{
int
i;
bt.top=-1;
i=emptysqstack(bt);
if(i)
{
search(bt);
}
else
exit(0);
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这样的问题论坛里一大堆,都懒成这样啦。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询