码迷,mamicode.com
首页 > 其他好文 > 详细

括弧匹配检验(check)

时间:2016-08-08 07:38:00      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:

 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 }

 

括弧匹配检验(check)

标签:

原文地址:http://www.cnblogs.com/blym/p/5747918.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!