判断一个字符串中()是否匹配
#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;
}