LeetCode刻意练习15--有效的括号

题目：
方法一：
利用栈的知识。
1.特殊情况：
如果所给字符串长度为0，那么返回true；
如果所给字符串是以右边括号开始的，那么返回false。
2.一般情况：

• 声明一个栈。
• 现在遍历字符串：
  1.如果是左边括号，则将其压入栈中。
  2.如果是右边括号，则和栈顶元素比较是否是匹配：
  如果不匹配则返回false；
  如果匹配则继续将栈顶元素弹出，继续遍历字符串。
• 遍历结束后，如果栈中还有元素，则说明不匹配，返回false
  如果没有元素，则说明匹配，返回true

	public boolean isValid(String s) {
		//特殊情况：
        if(s.length()==0)
        return true;
		if(s.charAt(0)==']'||s.charAt(0)=='}'||s.charAt(0)==')')
			return false;
		//一般情况：
		Stack stack=new Stack();
		for (int i = 0; i < s.length(); i++) {
			//左边括号，将元素压入栈中
			if(s.charAt(i)=='('||s.charAt(i)=='{'||s.charAt(i)=='[')
				stack.push(s.charAt(i));
			//右边括号
			else if(s.charAt(i)==')'||s.charAt(i)==']'||s.charAt(i)=='}')
			{
				//栈为空或者不匹配，则是无效的
				if(stack.isEmpty()||!isMatch((char)stack.peek(),s.charAt(i)))
					return false;
				//如果是匹配的，则继续遍历
				stack.pop();	
			}
		}
		//遍历结束，栈中没有元素，则是匹配的
		return stack.isEmpty();
		
    }
          public boolean isMatch(char c1,char c2)
	{
		return c1=='('&&c2==')'||c1=='['&&c2==']'||c1=='{'&&c2=='}';
	}

方法二：
所需时间复杂度较高

反复寻找并消除字符串中匹配的括号，如果字符串的长度为0，则字符串中所有括号均是匹配的。

	public boolean isValid(String s) {
       while(s.contains("()")||s.contains("[]")||s.contains("{}"))
		{
			s=s.replace("()", "");
			s=s.replace("[]", "");
			s=s.replace("{}", "");
		}
		return s.length()==0;
    }