Question

C语言 判断括号（）是否匹配

类似这样一个字符串A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))，判断左右括号是否匹配

Answer 1

#include<iostream>
using namespace std;
#define maxsize 100;
#define T 10;
struct sqstack{
char *base;
char *top;
int stacksize;
};
sqstack inistack(sqstack &s){//初始化栈
s.base=new char[10];
if(!s.base)
cout<<"error";
s.top=s.base;
s.stacksize=maxsize;
return s;
}
sqstack push(sqstack &s,char &e){//进栈
if(s.top-s.base>=s.stacksize){
s.base=new char[10];
if(!s.base)
cout<<"error";
s.top=s.base+s.stacksize;
s.stacksize+=T;
}
*s.top=e;
s.top++;
return s;
}
sqstack pop(sqstack &s, char &e){//出栈
e=*s.top;
-- s.top;
return s;
}
int main(){
char *base,*top;
int total;
cout<<"请输入字符个数:";
cin>>total;
char a[total];
for(int i=0;i<total;i++){
cin>>a[i];
}
sqstack s;
inistack(s);
for (int j=0;j<total;j++){
if(a[j]=='(')
push(s,a[j]);
else if(a[j]==')')
pop(s,a[j]);
}
if(s.base==s.top)
cout<<"true";//匹配完后，如果栈为空，则括号匹配正确
else
cout<<"failed";
system("pause");
return 0;
}

Answer 2

char str[100];
int i, count = 0;
gets(str);
for (i = 0; str[i] != '\0' && count >= 0; i ++)
{
switch (str[i])
{
case '(':
count ++;
break;
case ')':
count --;
break;
}
}
if (count != 0)
printf("error\n");
else
printf("right\n");

Answer 3

简单啊 把这个字符串 遍历 统计 （ 和 ）的数目 是否相同

Answer 4

假如这个整体都是一个字符串的话那左括号和右括号只代表一个字符，并没有对应关系！