网站定位方案, 资源新版在线天堂,做企业官网还有必要吗,wordpress自动缩进给定一个只包括 (#xff0c;)#xff0c;{#xff0c;}#xff0c;[#xff0c;] 的字符串 s #xff0c;判断字符串是否有效。 有效字符串需满足#xff1a; 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括…给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。 有效字符串需满足 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1 输入s () 输出true示例 2 输入s ()[]{} 输出true示例 3 输入s (] 输出false提示 1 s.length 104s 仅由括号 ()[]{} 组成 class Solution { public:     bool isValid(string s) {         unsigned int index 0;         if(s[index] 0 || s[index1] 0)             return false;         stack charstk;         while(s[index] ! 0)         {             switch(s[index])             {                 case (:                 case [:                 case {:                     stk.push(s[index]);                     break;                 case ):                     if(stk.empty() || stk.top() !()                     {                         return false;                     }                     stk.pop();                     break;                 case }:                     if(stk.empty() || stk.top() !{)                     {                         return false;                     }                     stk.pop();                     break;                 case ]:                     if(stk.empty() || stk.top() ![)                     {                         return false;                     }                     stk.pop();                     break;                 default:                     return false;             }             index;         }         if(stk.empty())               return true;         else             return false;             } };