您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
判断一个括号字符串是否匹配正确,如果括号有多种,怎么做?如(([]))正确,[[(()错误。
解题思路:可使用栈来保存符号,凡是左括号就压栈,凡是右括号就出栈,最后如果栈为空就匹配正确
boolean isMatch(String s) { Stack<Character> sk = new Stack<Character>(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == '(') { sk.push('('); } if (s.charAt(i) == ')') { if (!sk.isEmpty() && sk.pop() == '(') continue; else return false; } if (s.charAt(i) == '[') { sk.push('['); } if (s.charAt(i) == ']') { if (!sk.isEmpty() && sk.pop() == '[') continue; else return false; } } if (sk.isEmpty()) return true; else return false; }
注:栈可用于解决类似符号匹配问题
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。