Java如何删除字符串中的所有连续重复项？

WBOY 转载: 2023-04-24 19:04:13 954浏览

算法：

栈一个比较常用的场景就是对字符串的操作，比如去重，退格，字符串表示的路径等，操作往往比较简单。

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] != '//m.sbmmt.com/m/faq/#' {            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,"//m.sbmmt.com/m/")    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 += "//m.sbmmt.com/m/"        }      }
    return "//m.sbmmt.com/m/"+resStr}