Leetcode | 20有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

代码思路：
遇到‘（’，‘｛’，、‘[’的时候，便将‘（’，‘｛’，、‘[’入栈，遇到‘）’，‘｝’，’]‘，则检查栈顶元素，如果匹配则出栈，否则就返回false。

代码如下：

 Stack<Character> stack=new Stack<Character>();
		int length=s.length();
		if(length==0)return true;
		if(length%2==1)return false;
//		stack.push(s.charAt(0));
		char temp1=' ';
		char temp2=' ';
		for(int i=0;i<length;i++) {
			if(stack.isEmpty()) {
				stack.push(s.charAt(i));
				continue;
			}
			temp1=stack.peek();
			temp2=s.charAt(i);
			if(temp2=='('||temp2=='{'||temp2=='[') {
				stack.push(temp2);
			}else if(temp2==')') {
				if(temp1!='(') {
					return false;
				}else {
					stack.pop();
				}
			}else if(temp2=='}') {
				if(temp1!='{') {
					return false;
				}else{
					stack.pop();
				}
			}else if(temp2==']') {
				if(temp1!='[') {
					return false;
				}else{
					stack.pop();
				}
			}
		}
		if(stack.isEmpty()) {
			return true;
		}else {
			return false;
		}

思路还是超级简单的，建议自己动手。

结果如下：

代码评价：
没啥评价的，扫描一遍罢了。