Java如何删除字符串中的所有连续重复项?
2523
这篇文章主要介绍了Java如何删除字符串中的所有相邻重复项的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Java如何删除字符串中的所有相邻重复项文章都会有所收获,下面我们一起来看看吧。
算法:
栈一个比较常用的场景就是对字符串的操作,比如去重,退格,字符串表示的路径等,操作往往比较简单。
1、先把最为条件判断的字符串入栈
2、根据新到来的元素判断要不要出栈
3、最为比较的元素往往存在栈内,比较的时候,有时候比较栈顶元素,有时候整个栈都要比较
题目1: 删除字符串中的所有相邻重复项
代码实现:
func removeDuplicates(S string) string { ss := []byte(S) var stacks []byte for i := 0; i< len(ss);i++ { if len(stacks) != 0 { j:= len(stacks)-1 if ss[i] == stacks[j]{ // 与栈顶元素相同的话,删除栈内数据并且也不入栈 stacks = stacks[:j] continue } } stacks = append(stacks,ss[i])// 其他情况都入栈 } return string(stacks) } /* 栈的使用,先入栈,后面的元素与栈顶元素相同,出栈并且新元素不入栈。 其他场景都入栈。 */
题目2: 比较含退格的字符串
代码实现:
func backspaceCompare(S string, T string) bool { s := getStack(S) t := getStack(T) return s == t } func getStack(S string) string { ss := []byte(S) var stacks []byte for i:=0;i<len(ss);i++{ if ss[i] != '#' { stacks = append(stacks,ss[i]) } else { if len(stacks) > 0 { // 注意 ”#abc“这种#在最前面的情况 stacks = stacks[:len(stacks)-1] } } } return string(stacks) }
题目3:简化路径
代码实现:
import "strings" func simplifyPath(path string) string { tmps := strings.Split(path,"/") var paths []string for _,s:=range tmps { if len(s) != 0{ paths = append(paths,s) } } // fmt.Println("name",paths) var stacks []string for i:=0;i<len(paths);i++{ if paths[i]==".." { if len(stacks) > 0{ stacks=stacks[:len(stacks)-1] } continue } if paths[i]!="."{ stacks=append(stacks,paths[i]) } } // fmt.Println("name",stacks,len(stacks)) resStr :="" for idx,s:=range stacks { resStr += s if idx != len(stacks)-1{ resStr += "/" } } return "/"+resStr }
本文网址:https://www.zztuku.com/index.php/detail-14139.html
站长图库 - Java如何删除字符串中的所有连续重复项?
申明:本文转载于《微信公众号 - 灰子学技术(huizixueguoxue)》,如有侵犯,请 联系我们 删除。
您还没有登录,请 登录 后发表评论!
提示:请勿发布广告垃圾评论,否则封号处理!!