您好,欢迎访问一九零五行业门户网

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 stringsfunc 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}
以上就是java如何删除字符串中的所有连续重复项?的详细内容。
其它类似信息

推荐信息