valid Parenthese

最新推荐文章于 2018-12-06 21:58:53 发布

sjphiChina

最新推荐文章于 2018-12-06 21:58:53 发布

阅读量330

点赞数

分类专栏： strStr 队列

本文链接：https://blog.csdn.net/sjphiChina/article/details/52093483

版权

strStr 同时被 2 个专栏收录

360 篇文章 0 订阅

订阅专栏

队列

63 篇文章 0 订阅

订阅专栏

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;
	}