leetcode1047 删除字符串中的所有相邻重复项 golang-木庄网络博客

本文摘自网络，作者，侵删。

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

题解

用数组A表示目前已经遍历的字符串且没有被删除的
然后依次遍历字符串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)
}

本文来自：简书

感谢作者：lucasgao

查看原文：leetcode1047 删除字符串中的所有相邻重复项 golang

相关阅读 >>