Dashboard Temp Share Shortlinks Frames API

HTMLify

LeetCode - Remove All Adjacent Duplicates In String - Go
Views: 370 | Author: abh
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
func removeDuplicates(s string) string {
    var stack []rune
    for _, c := range s {
        if len(stack) > 0 && stack[len(stack)-1] == c {
            stack = stack[:len(stack)-1]
        } else {
            stack = append(stack, c)
        }
    }
    var ans string
    for ;len(stack)>0; {
        c, stac := stack[len(stack)-1], stack[:len(stack)-1]
        stack = stac
        ans = string(c) + ans
    }
    return ans
}