1016.删除最外层的括号

1016.删除最外层的括号

这道题一开始是用栈 然后发现有点困难 然后直接用字符串切割
模拟栈的过程 ( ->flag ++ )-> flag--
当flag等于0 之后我们就会得到一个独立的部分 , 然后再把首尾两个括号去掉 即可

class Solution {
   public static String removeOuterParentheses(String S) {
		String[] str = new String[10000];
		int j = 0;
		int flag = 0;
		String s = "";
		for (int i = 0; i < S.length(); i++) {
			if (S.charAt(i) == '(') {
				s +='(';
				flag++;
				}
			else if (S.charAt(i) == ')') {
				s +=')';
				flag--;
				}
			if (flag == 0) {
				str[j++] = s.substring(1, s.length()-1);
				s = "";
			}
		}
		String T = "";
		for (int i = 0; i < j; i++) {
			T += str[i];
		}
		return T;
	}
}