这篇文章主要介绍了Java如何删除字符串中的所有相邻重复项的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇Java如何删除字符串中的所有相邻重复项文章都会有所收获，下面我们一起来看看吧。
创新互联建站长期为上1000+客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为永顺企业提供专业的网站设计制作、网站建设，永顺网站改版等技术服务。拥有10余年丰富建站经验和众多成功案例,为您定制开发。
算法：
栈一个比较常用的场景就是对字符串的操作，比如去重，退格，字符串表示的路径等，操作往往比较简单。
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 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
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}
关于“Java如何删除字符串中的所有相邻重复项”这篇文章的内容就介绍到这里，感谢各位的阅读！相信大家对“Java如何删除字符串中的所有相邻重复项”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注创新互联行业资讯频道。
当前名称：Java如何删除字符串中的所有相邻重复项
本文URL：
http://www.cdkjz.cn/article/jcohsi.html
