[LeetCode by golang] 1021 刪除最外層的括號

1 題目

有效括號字符串爲空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括號字符串，+ 代表字符串的連接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括號字符串。

如果有效字符串 S 非空，且不存在將其拆分爲 S = A+B 的方法，我們稱其爲原語（primitive），其中 A 和 B 都是非空有效括號字符串。

給出一個非空有效字符串 S，考慮將其進行原語化分解，使得：S = P_1 + P_2 + … + P_k，其中 P_i 是有效括號字符串原語。

對 S 進行原語化分解，刪除分解中每個原語字符串的最外層括號，返回 S 。

示例 1：

輸入："(()())(())"
輸出："()()()"
解釋：
輸入字符串爲 “(()())(())”，原語化分解得到 “(()())” + “(())”，
刪除每個部分中的最外層括號後得到 “()()” + “()” = “()()()”。
示例 2：

輸入："(()())(())(()(()))"
輸出："()()()()(())"
解釋：
輸入字符串爲 “(()())(())(()(()))”，原語化分解得到 “(()())” + “(())” + “(()(()))”，
刪除每隔部分中的最外層括號後得到 “()()” + “()” + “()(())” = “()()()()(())”。
示例 3：

輸入："()()"
輸出：""
解釋：
輸入字符串爲 “()()”，原語化分解得到 “()” + “()”，
刪除每個部分中的最外層括號後得到 “” + “” = “”。

提示：

S.length <= 10000
S[i] 爲 “(” 或 “)”
S 是一個有效括號字符串

2 解答

思路：需要先將找到每個部分，然後去掉外層的括號，進行連接即可。由於每個部分的左右括號必定是一樣的，因此可以用一個計數器對括號進行計數，如果是左括號則加1，如果是右括號則減1，當計數器爲0時，則找到一個部分。

func removeOuterParentheses(S string) string {
	counter := 0
	sTmp := ""
	arr := []string{}
	for _, v := range S {
		if v == '(' {
			counter++
		}
		if v == ')' {
			counter--
		}

		sTmp += string(v)

		if counter == 0 {
			arr = append(arr, sTmp[1:len(sTmp)-1])
			sTmp = ""
		}
	}

	return strings.Join(arr, "")
}