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

    有效字符串需满足：

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

    示例 1:

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

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

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

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

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

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/valid-parentheses
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    <br />class Solution {<br /> public boolean isValid(String s) {<br /> Stack<Character> str = new Stack();<br /> for(char c:s.toCharArray()){<br /> if(!str.empty()&&inverse(str.peek(),c)){<br /> str.pop();<br /> }else{<br /> str.push(c);<br /> }<br /> }<br /> return str.empty();<br /> }<br /> public boolean inverse(char c1,char c2){<br /> if(c2==')'){<br /> return c1=='(';<br /> }else if(c2==']'){<br /> return c1=='[';<br /> }else if(c2=='}'){<br /> return c1=='{';<br /> }<br /> return false;<br /> }<br />}<br />