1. 原题链接 https://leetcode.com/problems/valid-parentheses/description/ 2. 题目要求 给定一个字符串s,s只包含'(', ')', '{', '}', '[' 和 ']'. 合法:形如“()[]“.”{[()]}“ 不合法:形如“([)]”.“[[((” 判断所给字符串s是否合法. 3. 解题思路 对字符串s转换成字符数字进行遍历. 利用栈,遇到左半边字符:'('.'['.'{'时,将其对应的右半边字符进行入栈.遇到不是左半边字…