Advertisement

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)

还没有任何评论哟~