mmxy

摘要： 难度：简单 思路： 维护一个栈，遍历字符串的每一个字符，如果是左括号，压入栈中；如果是右括号，只有当它和栈顶的左括号相匹配时，原串才合法。如果当前的右括号和栈顶的左括号不匹配，返回False,如果匹配，将栈顶的左括号弹出，因为这个左括号找到了与其对应的右括号，对最终结果不再影响。持续这个操作，如果最 阅读全文