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》频道 >>




打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,您说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

评论

管理员已关闭评论功能...

    暂无评论...