营销型企业网站建设的内容,网站反向代理怎么做,网站后台html模板下载,注册电气工程师考试给定一个只包括 (#xff0c;)#xff0c;{#xff0c;}#xff0c;[#xff0c;] 的字符串 s #xff0c;判断字符串是否有效。 有效字符串需满足#xff1a; 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括…给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。 有效字符串需满足 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1 输入s () 输出true 示例 2 输入s ()[]{} 输出true 示例 3 输入s (] 输出false char pairs(char a) { if(a}) return {; if(a]) return [; if(a)) return (; return 0; } bool isValid(char * s) { int lenstrlen(s); if(len%21) { return false; } int stk[len1]; int top0; for(int i0;ilen;i) { char chpairs(s[i]); if(ch) { if(top0||stk[top-1]!ch) { return false; } top--; } else { stk[top]s[i]; } } return top0; }
