valid Parenthese

最新推荐文章于 2020-03-17 15:59:21 发布

原创最新推荐文章于 2020-03-17 15:59:21 发布 · 381 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于验证字符串中的括号是否正确匹配。通过遍历字符串并使用计数器跟踪左括号和右括号的数量来实现。如果在任何时候右括号的数量超过左括号，则返回错误；只有当所有括号都正确闭合时，才返回成功。

public static void main(String[] args) {
		// TODO Auto-generated method stub

		System.out.println(validParenthese("((())(())"));
		System.out.println(validParenthese("((())(()))"));
	}

	static boolean validParenthese(String s) {
		int count = 0;
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == '(') {
				count++;
			} else if (s.charAt(i) == ')') {
				count--;
				if (count < 0) {
					return false;
				}
			}
		}
		return count == 0;
	}