括弧匹配检验（c语言）

描述

假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如 () 或 [([][])] 等为正确的匹配，[(]) 或( 或 (([)]) 均为错误的匹配。
现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：[([][])]，输出：OK。

---

 

格式

输入格式

输入仅一行字符（字符个数小于255）。

输出格式

匹配就输出 “OK” ，不匹配就输出“Wrong”。

---

 

样例

输入样例

[(])

输出样例

Wrong

---

看了很多都是用了链栈的，我是用数组来模拟栈的，仅供参考。

这题可以先做2个特判：奇数肯定做不到完美匹配，如果‘（’和‘）’，‘【’和‘】’数不相等，肯定不      能做到完美匹配。然后就是用压栈的思想处理，左括号入，右括号出。

---

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
#include<string.h>
int main() {
	char ch[305];
	gets(ch);
	char str[305];
	int len = strlen(ch);
	int count = 0, jsq1 = 0, jsq2 = 0, jsq3 = 0, jsq4 = 0;
	for (int i = 0; i < len; i++) {
		if (ch[i] == '(') jsq1++;
		if (ch[i] == ')') jsq2++;
		if (ch[i] == '[') jsq3++;
		if (ch[i] == ']') jsq4++;
		if (ch[i] == '(' || ch[i] == '[') {
			count++;
			str[count] = ch[i];
		}
		if (ch[i] == ')' || ch[i] == ']') {
			if ((ch[i]==')'&&str[count]=='(')||(ch[i]==']'&&str[count]=='[')) {//遍历到右括号必须去跟前一个左括号对比，看是否匹配
				str[count] = 0;
				count--;
			}
		}
	}
	if (jsq1 == jsq2 && jsq3 == jsq4) {//实现2种特判
		if (count != 0) printf("Wrong\n");
		else printf("OK\n");
	}
	else printf("Wrong\n");
	return 0;
}