20180323 今日算法

2018-03-23 08:13:10 +08:00
 gbin
Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

PS: 今天题目不算难,一种方法是用栈,是 O(n)的复杂度,看看各位有什么巧妙的方法吧。
4369 次点击
所在节点    算法
27 条回复
gbin
2018-03-23 12:14:18 +08:00
@gbin 可能你比较厉害😂😂觉得简单
snw
2018-03-23 12:56:19 +08:00
可以把题目改成字符串大于内存,但每个词小于内存😂
xgzxy
2018-03-23 13:20:40 +08:00
@snw 你这个想法不错
pagict
2018-03-23 13:38:52 +08:00
```python
' '.join(line.split()[::-1])
```
yianing
2018-03-23 15:25:26 +08:00
#24 估计是最简单的了
WilliamLin
2018-03-23 18:19:18 +08:00
Python 的话就用 split 加 reverse 加 join
mrcn
2018-03-23 22:30:40 +08:00
@snw 有正解吗?感觉不能做到倒着输入 /输出。。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/440625

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX