移除最外括号

Azureki · Apr 13, 2019 · 599262e · 599262e
1 parent 0dc8d96
commit 599262e
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/1021. Remove Outermost Parentheses/main.go b/1021. Remove Outermost Parentheses/main.go
@@ -0,0 +1,27 @@
+package main
+import "fmt"
+
+func removeOuterParentheses(S string) string {
+    res := make([]rune, 0, len(S))
+    flag := 0
+    for _, ch := range S{
+        if ch == '(' {
+            if flag != 0 {
+                res = append(res, ch)
+            }
+            flag++
+        } else {
+            flag--
+            if flag != 0 {
+                res = append(res,ch)
+            }
+        }
+    }
+    return string(res)
+}
+
+func main(){
+    S := "()()"
+    res := removeOuterParentheses(S)
+    fmt.Println("res:", res, ".")
+}