leetcode1047 删除字符串中的所有相邻重复项 golang

1047. 删除字符串中的所有相邻重复项

题解

1. 用数组A表示目前已经遍历的字符串且没有被删除的
2. 然后依次遍历字符串S，每次遍历中
   1. 如果A不为空，且A中最后的元素与当前遍历到元素相同，则对A进行pop
   2. 否则将字符压到A中

代码

func removeDuplicates(S string) string {
    A := make([]byte,0,len(S))
    for i:=0;i<len(S);i++{
        if len(A)>0 && A[len(A)-1]==S[i]{
            A = A[:len(A)-1]
            continue
        }
        A = append(A,S[i])
    }
    return string(A)
}

有疑问加站长微信联系（非本文作者）