leetcode 20.有效的括号

最近放假，我决定做一下数据结构的题，首先是栈，然后队列…
数据结构对我们学编程的很重要，我也怕遗忘，所以做一个复习。

20.有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
 

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true
 

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

这个题他是要判断‘{’，‘[’，’(‘这三个字符的匹配，如果匹配到了，那么就然会true，如果没有，就返回false。
判断这个题有几点说明：

1 先利用strlen()计算出字符串长度len，如果len为奇数，那么一定返回false，因为就算所有的都匹配上了，还多了一个出来。

2 然后就是识别了，如果是为左括号(这里的意思为左边的符号哈），那么为了方便与后面的匹配上，直接将右括号入栈。(意思很简单，假如左括号读取的是‘{’，那么入栈的就是’}'这样在匹配到后面的‘}’时，便可以直接判断他们相等了。)而如果直接读取到的是右括号,那么直接返回flase。

3 当循环结束时，判断栈是否为空，如果为空，则说明所有左括号已经完成了匹配。

思想讲完了

接下来上代码：

bool isValid(char * s){
	int len = strlen(s);
	char stack[len+1];
	if(len % 2 == 1) return false;//判断是否为奇数
	int top = -1;

	for(int i=0;i<len;i++)
	{
		if(s[i] == '(') stack[++top] = ')';
		else if(s[i] == '{') stack[++top]='}';
		else if(s[i] == '[]) stack[++top]=']';

		else if(top = -1||stack[i] != stack[top])
			return false;
		else 
		 	top--;//栈顶指针下移
	}
	return(top = -1);