牛客题——点击消除(go)

牛牛拿到了一个字符串。
他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？
输入描述:
一个字符串，仅由小写字母组成。（字符串长度不大于300000）

输出描述:
一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。

示例1
输入

 abbc

输出

ac

示例2
输入

abba

输出
0
示例3
输入

bbbbb

输出

刷题自己的思路写了一个，利用递归的方法，但是测试用例的时候只通过了5/8，超时了就尴尬了。

package main
import("fmt""strings"
)
func main() {var str stringfmt.Scan(&str)splstr := strings.Split(str,"")rmstr := Remove(splstr)str =strings.Join(rmstr,"")if len(str) == 0{fmt.Print(0)}else {fmt.Print(str)}}
func Remove(str []string) []string {for i := 1; i < len(str); i++ {if str[i] == str[i-1]{str = append(str[:i-1],str[i+1:]...)}}for i := 1; i < len(str); i++ {if str[i] == str[i-1] {return Remove(str)}}return str
}

然后看了一下别人的解法，是用双向链表进行解答的，可以拿来学参考学习学习

package mainimport ("fmt"
)type Node struct {val bytepre *Nodenext *Node
}
type Queue struct {head *Node
}func main()  {var str stringfmt.Scan(&str)// 特殊情况if len(str) == 0 {fmt.Println(0)return}if len(str) == 1 {fmt.Println(str)return}link := &Queue{}//循环双向链表尾插法for i, _ := range str {if i == 0 {link.head = &Node{str[i],nil,nil}link.head.pre = link.headlink.head.next = link.head}else {newNode := &Node{str[i],link.head.pre,link.head}link.head.pre.next = newNodelink.head.pre = newNode}}//循环双向链表变非循环双向链表link.head.pre.next =nillink.head.pre = nilp := link.head//消除相邻重复的元素for p != nil && p.next != nil{if p.val == p.next.val {if p == link.head {//相同元素在开头，直接去掉前两个相同的link.head = p.next.nextp = link.head}else if p.next.next == nil{ //到结束了p.pre.next = nilp = nil}else {tmp := pp = p.prep.next = tmp.next.nextp.next.pre = p}}else {p=p.next}}if link.head == nil{fmt.Println(0)return}for link.head != nil {fmt.Printf("%v",string(link.head.val))link.head = link.head.next}return}

牛客题——点击消除(go)相关推荐

牛客题霸 NC9 二叉树中是否存在节点和为指定值的路径
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c 解决方案 Go func hasPathSum(root *Tre ...
牛客题霸 [矩阵元素查找] C++题解/答案
牛客题霸 [矩阵元素查找] C++题解/答案题目描述已知int一个有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,且矩阵的行和列都是从小到大有序的.设计查找算法返回所查找元素的二元数 ...
牛客题霸 [子数组最大乘积] C++题解/答案
牛客题霸 [子数组最大乘积] C++题解/答案题目描述给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积. 题解: 同时记录最大值和最小值,为什么?因为给的元素 ...
牛客题霸 [最大数] C++题解/答案
牛客题霸 [最大数] C++题解/答案题目描述给定一个数组由一些非负整数组成,现需要将他们进行排列并拼接,使得最后的结果最大,返回值需要是string类型否则可能会溢出题解: 将字符串存入ve ...
牛客题霸 [拼接所有的字符串产生字典序最小的字符串] C++题解/答案
牛客题霸 [拼接所有的字符串产生字典序最小的字符串] C++题解/答案题目描述给定一个字符串的数组strs,请找到一种拼接顺序,使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的,并返 ...
牛客题霸 [栈和排序] C++题解/答案
牛客题霸 [栈和排序] C++题解/答案题目描述给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序 ...
牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案
牛客题霸 [在转动过的有序数组中寻找目标值] C++题解/答案题目描述给出一个转动过的有序数组,你事先不知道该数组转动了多少 (例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2) ...
牛客题霸 [滑动窗口的最大值] C++题解/答案
牛客题霸 [滑动窗口的最大值] C++题解/答案题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值.例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一 ...
牛客题霸 [将字符串转化为整数] C++题解/答案
牛客题霸 [将字符串转化为整数] C++题解/答案题目描述实现函数 atoi .函数的功能为将字符串转化为整数提示:仔细思考所有可能的输入情况.这个问题没有给出输入的限制,你需要自己考虑所有可能 ...

牛客题——点击消除(go)

牛客题——点击消除(go)相关推荐

最新文章

热门文章