一个网站的建站流程,建设安全协会网站,网站标题算关键词优化吗,无锡网站制作高端【题目来源】https://leetcode.cn/problems/valid-parenthesis-string/description/【题目描述】 给你一个只包含三种字符的字符串#xff0c;支持的字符类型分别是 (、) 和 *。请你检验这个字符串是否为有效字符串#xff0c;如果是有效字符串返回 true 。 有效字符串符合如…【题目来源】https://leetcode.cn/problems/valid-parenthesis-string/description/【题目描述】 给你一个只包含三种字符的字符串支持的字符类型分别是 (、) 和 *。请你检验这个字符串是否为有效字符串如果是有效字符串返回 true 。 有效字符串符合如下规则 ● 任何左括号 ( 必须有相应的右括号 )。 ● 任何右括号 ) 必须有相应的左括号 ( 。 ● 左括号 ( 必须在对应的右括号之前 )。 ● * 可以被视为单个右括号 ) 或单个左括号 ( 或一个空字符串。 ● 一个空字符串也被视为有效字符串。【输入输出样例】 示例1 输入s () 输出true 示例 2 输入s (*) 输出true 示例 3 输入s (*)) 输出true【提示】 ● 1 s.length 100 ● s[i] 为 (、) 或 *【算法分析】 下文代码中的 LMax 是当前未配对的左括号 ( 的最大个数LMin 是当前未配对的左括号 ( 的最小个数。【算法代码】 #include bits/stdc.h using namespace std;bool check(string s) {int LMin0;int LMax0;for(int i0; is.length(); i) {if(s[i]() {LMin;LMax;} else if(s[i])) {if(LMin0) LMin--;LMax--;if(LMax0) return false;} else {if(LMin0) LMin--;LMax;}}return LMin0 LMax0; }int main() {string s;while(1) {cins;if(check(s)) coutTrueendl;else coutFalseendl;}return 0; }/* in: () (*) )*(out: True True False */ 【参考文献】https://blog.csdn.net/weixin_43750513/article/details/107597142