算法:
栈一个比较常用的场景就是对字符串的操作,比如去重,退格,字符串表示的路径等,操作往往比较简单。
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:简化路径
代码实现:
<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(paths);i++{</code><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>
以上是Java如何删除字符串中的所有连续重复项?的详细内容。更多信息请关注PHP中文网其他相关文章!
声明
本文转载于:亿速云。如有侵权,请联系admin@php.cn删除

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章
刺客信条阴影:贝壳谜语解决方案
3 周前ByDDD
Windows 11 KB5054979中的新功能以及如何解决更新问题
2 周前ByDDD
在哪里可以找到原子中的起重机控制钥匙卡
3 周前ByDDD
节省R.E.P.O.解释(并保存文件)
1 个月前By尊渡假赌尊渡假赌尊渡假赌
刺客信条阴影 - 如何找到铁匠,解锁武器和装甲定制
4 周前ByDDD

热工具

mPDF
mPDF是一个PHP库,可以从UTF-8编码的HTML生成PDF文件。原作者Ian Back编写mPDF以从他的网站上“即时”输出PDF文件,并处理不同的语言。与原始脚本如HTML2FPDF相比,它的速度较慢,并且在使用Unicode字体时生成的文件较大,但支持CSS样式等,并进行了大量增强。支持几乎所有语言,包括RTL(阿拉伯语和希伯来语)和CJK(中日韩)。支持嵌套的块级元素(如P、DIV),

SublimeText3 英文版
推荐:为Win版本,支持代码提示!

SublimeText3汉化版
中文版,非常好用

Dreamweaver Mac版
视觉化网页开发工具

VSCode Windows 64位 下载
微软推出的免费、功能强大的一款IDE编辑器