商城网站如何搭建,小手工,网架报价清单表格,策划公司起什么名字好题比较特殊#xff0c;主要在于它的所有要输入#xff0c;都是左括号开头#xff0c;没有右括号开头的#xff0c;比如] [#xff0c;这种是不算为括号的#xff0c;由于必然是对称的#xff0c;若能符合#xff0c;因而直接在遇到右括号时#xff0c;检查…
题比较特殊主要在于它的所有要输入都是左括号开头没有右括号开头的比如] [这种是不算为括号的由于必然是对称的若能符合因而直接在遇到右括号时检查其左括号栈顶为左括号则弹出若不符合则必然栈会有残留导致不符合条件如此一来则可判断出当前的字符串是否符合要求
//给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。
//
// 有效字符串需满足
//
//
// 左括号必须用相同类型的右括号闭合。
// 左括号必须以正确的顺序闭合。
// 每个右括号都有一个对应的相同类型的左括号。
//
//
//
//
// 示例 1
//
//
//输入s ()
//输出true
//
//
// 示例 2
//
//
//输入s ()[]{}
//输出true
//
//
// 示例 3
//
//
//输入s (]
//输出false
//
//
//
//
// 提示
//
//
// 1 s.length 10⁴
// s 仅由括号 ()[]{} 组成
//
//
// Related Topics 栈 字符串 4270 0import java.util.Stack;//leetcode submit region begin(Prohibit modification and deletion)
class Solution {StackCharacter stack new Stack();public boolean isValid(String s) {for (int i 0; i s.length(); i) {char c s.charAt(i);switch (c){case ):if(!stack.isEmpty() stack.peek().equals(()){stack.pop();continue;}break;case }:if(!stack.isEmpty() stack.peek().equals({)){stack.pop();continue;}break;case ]:if(!stack.isEmpty() stack.peek().equals([)){stack.pop();continue;}break;default:break;}stack.push(c);}return stack.isEmpty();}}
//leetcode submit region end(Prohibit modification and deletion)
