#define max 10
typedef struct {
char data[max];
int top;
}sqstack;
bool init(sqstack& s) {//初始化一个栈
s.top = -1;
return true;
}
bool push(sqstack& s, char e) {//入栈
if (s.top == max - 1)
return false;
s.top++;
s.data[s.top] = e;
return true;
}
bool pop(sqstack& s, char& e) {//出栈
if (s.top == -1)
return false;
e = s.data[s.top];
s.top--;
return true;
}
bool empty(sqstack& s) {//判断栈是否为空
if (s.top == -1)
return true;
else
return false;
}
bool check(char str[], int length) {//判断括号是否匹配
sqstack s;//定义一个栈
init(s);//初始化这个栈
for (int i = 0; i < length; i++) {//遍历这个字符数组
if (str[i] == '(' || str[i] == '{' || str[i] == '[')//依次将左括号压入栈内,如果是右括号则弹出栈顶左括号进行匹配
push(s, str[i]);//左括号入栈
else {
if (empty(s))
return false;
char topval;//用来接收栈顶左括号
pop(s, topval);//弹出栈顶左括号
if (str[i] == ')' && topval != '(')//如果匹配不成功,直接返回错误
return false;
if (str[i] == '}' && topval != '{')
return false;
if (str[i] == ']' && topval != '[')
return false;
}
}
return empty(s);
}
int main()
{
char str[] = { '(','(','{','}',')',')' };
int sz = 0;
sz = sizeof(str) / sizeof(char);
if (check(str, sz))
cout << "匹配成功";
else
cout << "匹配失败";
}