1 /*题目:括弧匹配检验 2 检验给定表达式中括弧是否正确匹配 (两种括弧“( ) ”“[]" ,正确输出OK,错误则输出wrong。 3 2016年8月8日07:24:58 4 作者:冰樱梦 5 6 */ 7 # include <iostream> 8 # include <cstring> 9 # include <cstdio> 10 using namespace std; 11 char s[300]; 12 int top=0, i; 13 bool panduan(char s[300]) 14 { 15 for(i=0;i<strlen(s);i++) 16 { 17 if(s[i]==‘(‘||s[i]==‘[‘) top++; //此处有逻辑或 “|| ” 18 if(s[i]==‘)‘||s[i]==‘]‘) 19 { 20 if(top>0) top--; 21 else return 0; 22 } 23 } 24 if(top != 0) return 0; 25 else return 1; 26 } 27 int main() 28 { 29 scanf("%s",s); 30 if(panduan(s)) cout<<"OK"; 31 else cout<<"Wrong"; 32 return 0; 33 }
时间: 2024-11-04 15:17:47