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)
}

本文来自：简书

感谢作者：lucasgao

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

相关阅读 >>

关于Go modules的理解和遇到的问题

Go map定义的几种方式以及修改技巧

Golang base64字符串的编码和解码

Go读书社区web开发与高性能架构优化

​Golang面试题之简单聊聊内存逃逸？

以下两个函数执行结果一样嘛？ 为什么

Golang一行代码把array/slice转成逗号分隔的字符串

cis 657 nachos system calls for file i/o

Go语言函数值传递值

Golang底层是什么语言

更多相关阅读请进入《Go》频道 >>

电子书籍

Go语言101

￥0元   老貘

一个与时俱进的Go编程知识库。

转载请注明出处：木庄网络博客 » leetcode1047 删除字符串中的所有相邻重复项 golang