golang 栈之删除重复项

删除重复项

• 使用golang双向链表重当栈，
• 栈充当一个辅助工具

import "container/list"
import "strings"

func removeDuplicates(S string) string {
    stack :=list.New()
   	var b strings.Builder

    for i:=0;i<len(S);i++ {
        if stack.Len() > 0 {
            if stack.Back().Value.(byte) == S[i]{
                stack.Remove(stack.Back())
                continue
            }
        }
        stack.PushBack(S[i])
    }

    for {
        if e :=stack.Front(); e != nil {
            b.WriteByte(e.Value.(byte))
            stack.Remove(e)
        }else{
            break
        }
    }
    return b.String()
}

python版邻去重

class Solution:
    def removeDuplicates(self, S: str) -> str:
        l = []
        for v in S:
            if len(l)>0:
                if l[len(l)-1] == v :
                    l.pop()
                    continue
            l.append(v)
        return "".join(l)

检查变量类型

fmt.Sprintf("%T", v)