颠倒字符串中的单词--使用栈--语言中字符串不可修改
2022-04-01 12:16:06 5 举报
使用栈颠倒字符串中的单词
作者其他创作
大纲/内容
y
o
start-10
a
start
将遇到的非空格字符压入栈中
start-1
start-12
start-2
stack
start-6
start-3
I
b
但是需要注意，这里会多一个空格，这时因为原字符串的开头有空格导致在上面步骤每次都往里面加一个空格，多出来的如果可以使用trim就直接trim掉了，但是这里我们需要自己判断一下最后一个是不是空格，是的话需要切掉它如果字符串开头的时候没有空格，这里是不会多的
重复上面步骤
m
start-5
pop
颠倒字符串中的单词不能使用语言自带的split、reverse、join、trim等函数
push
start-4
这是另一种需要考虑的情况，如果在原始字符串的开头没有空格的情况下，我们的for循环结束了，但是栈中其实还存在着未弹出的单词，这里需要再for外面再判断一下栈长度，如果有元素，需要把里面的单词谈出来。
start-8
start-7
start-11
遇见空格，将栈内单词弹出到结果字符串中同时在这个单词后面补一个空格
经过若干次上面的步骤后，就变成下面的样子了
start-13
0 条评论
回复 删除
下一页
