https://leetcode.com/problems/valid-parenthesis-string/description/ 这个题的难点在增加了*,*可能是(也可能是).是(的前提是:右边有多余的).是)的前提是:左边有多余的(.所以他们的位置信息是重要的. class Solution { public: bool checkValidString(string s) { // *可以是(或者), 用openMax/Min来表示最多和最少可能没有被匹配的(的数目. // openM…