题意如下,输入一个表达式来判断这个表达式的括号是否匹配(づ ̄3 ̄)づ╭❤~
本题为栈的应用,整体思路如下(⇀‸↼‶):
依次读入一串字符串,若
1.是左括号,则直接Push压进栈
2.如果是字符则继续读取下一个字符
3.如果是右括号,则与栈顶元素的左括号比较是否匹配,即‘)’与‘(’,‘】’与‘【’,‘}’与‘{’匹配
如果出现不匹配则直接打印no并停止运行;
如果匹配成功则将栈顶的左括号弹出;
4.等到所有字符串都读取完毕之后,要检查栈是否为空,即栈内是否留有左括号
如果有则返回no;
如果栈空则返回yes,即表达式符合 (づ ̄3 ̄)づ╭❤~
下边直接上代码(顺便提一句,noj测试数据太少,很多情况根本不会测试,比如可以试着将最后一个no改为yes,会发现!同样AC!\(^o^)/)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node{//定义带有节点的链表
char KuoHao;
struct Node *next;
}Node;
typedef struct LinkStack{//定义栈顶指针
struct Node *top;
}stack;
stack *creat(void)
{/