您的位置:首页 > 其它

华为机试——字符串中括号是否匹配

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: