网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

Java如何删除字符串中的所有相邻重复项

这篇文章主要介绍了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://bjjierui.cn/article/jcohsi.html