有效的括号（LeetCode 20）

❤ 作者主页：李奕赫揍小邰的博客
❀ 个人介绍：大家好，我是李奕赫！(￣▽￣)~*
🍊 记得点赞、收藏、评论⭐️⭐️⭐️
📣 认真学习!!!🎉🎉

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
  左括号必须用相同类型的右括号闭合。
  左括号必须以正确的顺序闭合。

示例 1：
输入：s = “()[]{}”
输出：true
 

解法一：取巧法 利用s.replace()

  利用s.replace()方法，将里面配对的挨个消除

public boolean isValid(String s) {
       int length = s.length() / 2;
		for (int i = 0; i < length; i++) {
			s = s.replace("()", "").replace("{}", "").replace("[]", "");
		}

		return s.length() == 0;
    }

 

解法二：利用栈方法

  新建一个栈，先将String s利用toCharArray()转化为数组，然后遍历，如果是’(‘,’{‘,’[‘，就会将对应匹配的的字符存进栈中，之后如果遇到‘)’,’}‘,’]‘，就会从栈中查看是否与栈顶相匹配，如果s中还有字符，但并不是’(‘,’{‘,’['，且栈中并没有字符了，就表示匹配失败。
 

public boolean isValid(String s) {
   Stack<Character> stack=new Stack<Character>();
   for(char c:s.toCharArray()){
        if(c=='(')
            stack.push(')');
        else if(c=='[')
            stack.push(']');
        else if(c=='{')
            stack.push('}');
        else if(stack.isEmpty()||c!=stack.pop())
            return false;
   }
   return stack.isEmpty();
}

 
注：
1、s.toCharArray()表示将字符串转化为字符数组
2、s.pop()表示取出栈顶，s.peek()表示查看栈顶，并不取出。
3、Stack stack=new Stack();新建栈

---