Java如何刪除字串中的所有連續重複項？

演算法：

堆疊一個比較常用的場景就是對字串的操作，例如去重，退格，字串表示的路徑等，操作往往比較簡單。

1.先把最为条件判断的字符串入栈2.根据新到来的元素判断要不要出栈3.最为比较的元素往往存在栈内，比较的时候，  有时候比较栈顶元素，有时候整个栈都要比较

題目1: 刪除字串中的所有相鄰重複項

#程式碼實作：

##

func removeDuplicates(S string) string {    ss := []byte(S)    var stacks []byte    for i := 0; i
 <p></p><p>問題2: 比較含退格的字串<strong></strong><br></p>#程式碼實作：<p><br></p><pre class="brush:php;toolbar:false">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> 0 { // 注意 ”#abc“这种#在最前面的情况                stacks = stacks[:len(stacks)-1]            }        }    }    return string(stacks)}</len>

題目3:簡化路徑

程式碼實作：

<code>import "strings"</code><code>func simplifyPath(path string) string {</code><code>    tmps := strings.Split(path,"/")</code><code>    var paths []string</code><code>    for _,s:=range tmps {</code><code>        if len(s) != 0{</code><code>            paths = append(paths,s) </code><code>        }</code><code>    }</code><code>    // fmt.Println("name",paths)</code><code>    var stacks []string</code><code>    for i:=0;i<len><code><br></code><code>        if paths[i]==".." {</code><code>            if len(stacks) > 0{</code><code>                stacks=stacks[:len(stacks)-1]</code><code>            }</code><code>            continue</code><code>        }</code><code>        if paths[i]!="."{</code><code>            stacks=append(stacks,paths[i])</code><code>        }</code><code>    }</code><code>    // fmt.Println("name",stacks,len(stacks))</code><code>    resStr :=""</code><code>    for idx,s:=range stacks {</code><code>        resStr += s</code><code>        if idx != len(stacks)-1{</code><code>            resStr += "/"</code><code>        }  </code><code>    }</code><code><br></code><code>    return "/"+resStr</code><code>}</code></len></code>

以上是Java如何刪除字串中的所有連續重複項？的詳細內容。更多資訊請關注PHP中文網其他相關文章！