【Leetcode】678. Valid Parenthesis String 有效的括号字符串

解法 跟没有*的时候原理差很少，贪心，不断统计待匹配的左括号(的数量left，能匹配的时候尽可能匹配python *能够被分红三类：web 未转化的：它既能够转化成(，也能够转化成) 转化成)的：它能够经过跟一个遇不到左括号的)交换，从新变成未转化的 假设如今是这样的场景(A*B)，其中那个左括号是以前和*匹配的那个左括号，而右括号是一个遇不到左括号的右括号。 首先，A和B确定是合法括号串。由于A

>>阅读原文<<