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

相关阅读 >>

Golang 获取三种不同的路径方法(执行路径,项目路径,文件路径)

跨境电商平台为何抛弃c#转投Go的怀抱

详解Golang编译成dll文件

Golang安装步骤

Go-zero 如何追踪你的请求链路

Go关于tpl文件无法读取域中数据{{$.name}}

Go url

Golang base64 斜杠 等号 问题

11 Golang函数详解

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

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




打赏

取消

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

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

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

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

评论

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