LeetCode--关于有效的括号

题目描述

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

思路

符号匹配问题，使用栈和映射。映射的键为左括号，值为对应的右括号。
遍历字符串，如果对应的子字符串为左括号，则压入栈中。如果对应的子字符串为右括号，且栈顶的左括号为其匹配的左括号，则将栈顶元素弹出。
当遍历结束后，栈为空栈，则字符串有效。

代码

import java.util.Map;
import java.util.HashMap;
import java.util.Stack;

public class ValidBracket {
	public boolean isValid(String s) {
        Map<String, String> map = new HashMap<>();
        map.put("(", ")");
        map.put("[", "]");
        map.put("{", "}");
        if(s.length() > 0 && !map.containsKey(s.substring(0, 1)))
            return false;
        Stack<String> stack = new Stack<>();
        for(int i = 0; i < s.length(); i++)
        {
            String str = s.substring(i, i + 1);
            if(map.containsKey(str))
            {
                stack.push(str);
            }
            else if(!stack.isEmpty() && map.get(stack.peek()).equals(str))
            {
                stack.pop();
            }
            else
                return false;
        }
        return stack.isEmpty();
    }
}