华为机试——字符串中括号是否匹配
2016-01-12 16:14
423 查看
判断一个字符串中()是否匹配
#include<iostream> #include<string> #include<cstring> bool flag=1; using namespace std; bool fun(string str,int len); void main() { string str; cin>>str; int len=str.size(); if(fun(str,len)) cout<<"match"<<endl; else cout<<"mismatch"<<endl; } bool fun(string str,int len) { int i,j=0; char a[100]; for(i=0;i<len;i++) { switch(str[i]) { case '(':a[j]=str[i];j++;break; case ')': if(a[j-1]=='(') { a[j-1]='\0'; j--; } else flag=0; } } if(a[0]=='(') flag=0; return flag; }
相关文章推荐
- Web项目如何引用其他java项目
- 65条常用正则表达式
- 算法设计之分治
- HBase设计与开发
- oracle入门级命令(查询)
- oracle 开发 第08章 分析数据
- oracle 开发 第07章 高级查询
- 有效使用 SAX InputSource
- 老李分享:基于图像识别的跨平台的手机自动化测试方案
- python练习-itertools模块
- Android酷炫实用的开源框架(UI框架)
- JQuery中操作Css样式的方法
- android开发之让Android点击通知栏信息后返回正在运行的程序
- 桌面气泡通知 (Desktop notifications )
- 华为机试——数循环移位
- 深入浅出JMS(一)--JMS基本概念
- 点击键盘,控件上移的方式
- mongodb的lbs功能
- TortoiseSVN中Branching和Merging实践
- cocos2d-x 3.0 使用最新物理引擎的一个源代码实例