// 给定一个仅包含字符 '(', ')', '{', '}', '[' 和 ']' 的字符串 s,// 确定输入字符串是否有效。// 输入字符串在以下情况下有效: // Input: s = "()[]{}"// Output: true// Input: s = "(]"// Output: false // Input: s = "([)]"// Output: false// Input: s = "{[]}"// Output: true// 思想就是当遍历到某一个字符的时候,查询此字符在allL 中的位置left,// 从而得知在allR中的位置right,// 之后判断在arr数组中最后一个字符是否等于right,// 如果等于则说明是成对的,将arr中的这个字符抛出,继续遍历// 最后判断arr是否为空,空的话说明都是成对的// arr: 用于存储字符。// left当前遍历的字符在allL中的位置// right当前遍历的字符在allR中的位置
如有不对,请大佬赐教