C/C++ OJ练习题:括号匹配(栈)
发布时间
阅读量:
阅读量
这是一个经典问题,通常用于"栈"结构的练习,属于基础入门题目。
写起来较为繁琐,每遇到有人询问都需要重新编写一次,确实有些麻烦。
> 代码
#include <iostream>
//栈大小
#define stackSize 10000
using namespace std;
// 判断输入字符是否为左括号
bool isLeft(char c);
// 判断输入字符是否为右括号
bool isRight(char c);
// 获取右括号对应的左括号
char getSignal(char c);
// 判断是否匹配
bool judge(char* statement);
int main(){
char statement[stackSize];
while(cin>>statement){
// 空行退出
if(statement[0] == '\0')break;
if(judge(statement)) cou
全部评论 (0)
还没有任何评论哟~
