leetcode--有效的括号

                                          leetcode--有效的括号

一:题目描述

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

有效字符串需满足：

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

示例 1:

输入: "()" 输出: true

示例 2:

输入: "()[]{}" 输出: true

示例 3:

输入: "(]" 输出: false

二:题解分析

分析该题的特点,如果是有效的括号的话应该至少有一对括号是挨着的,形如"()"或"'{}" 或"[]",根据这个特点我们可以通过遍历一边字符串并且压栈出栈,最后用栈是否为空来判断是否是有效的括号.注意要排除字符串的长度是奇数的情况,如果是奇数的肯定不是有效的括号.

三:代码实现

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;
class Solution {
    public static boolean isValid(String s) {
        Map<String, String> map = new HashMap<>();
        map.put("]" , "[");
        map.put(")" , "(");
        map.put("}" , "{");
        if(s.length()%2!=0){
            return false;
        }
        Stack<String> temp = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            if(!temp.empty()){
                if(temp.peek().equals(map.get(String.valueOf(s.charAt(i))))){
                    temp.pop();
                }
                else{
                    temp.push(String.valueOf(s.charAt(i)));
                }
            }
            else{
                temp.push(String.valueOf(s.charAt(i)));
            }
        }
        return temp.empty();
    }
}