给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 public static boolean con(String s) { char[] cArr = s.toCharArray(); StringBuilder tmp = new StringBuilder(); for (int i = 0; i < cArr.length; i++) { switch (cArr[i]) { case '{': tmp.append("}"); break; case '(': tmp.append(")"); break; case '[': tmp.append("]"); break; case '}': case ')': case ']': if (tmp.length() > 0 && cArr[i] == tmp.substring(tmp.length() - 1, tmp.length()).charAt(0)) { tmp.delete(tmp.length() - 1, tmp.length()); } else { return false; } break; default: break; } } return tmp.length() == 0; }
答题:字符串开闭验证
最新推荐文章于 2021-09-16 20:53:19 发布