判断字符是否匹配


C语言程序设计:现代方法 P170 第一题:


当读入左括号或者左花括号时,把它们像字符一样压入栈中,当读入右圆括号或右花括号时,把栈顶的项弹出,并且检查弹出的项是否为匹配的圆括号或者花括号。


# define _CRT_SECURE_NO_WARNINGS
# include<stdio.h>
# include<stdlib.h>
# include<stdbool.h>
#define N 20


char content[N];
int top = 0;


void make_empty(void);
bool is_empty(void);
bool is_full(void);
void push(char i);
char pop(void);


int main(void){
char ch;
bool bad;


printf("enter parenteses or braces:");
while ((ch = getchar()) != '\n'){
switch (ch){
case '(': 
case '{':
push(ch); break;
case ')':
if (pop() != 41)
{
bad = true;
}
break;
case'}':
if (pop() != 123)
{
bad = true;
}
break;
default: bad = true;
break;
}

}
if (is_empty())
printf("paratest are nested properly.");
else if (bad)
printf("paratest are not nested properly.");


system("pause");
return 0;
}
void push(char ch){
if (is_full())
stack_overflow();
content[top++] = ch;
}
char pop(void){
if (is_empty())
stack_underflow();
return content[--top];
}
bool is_empty(void){
return (top == 0);
}
bool is_full(void){
return top == N;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值