面到reverse words in string - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

面到reverse words in string

面到reverse words in string# JobHunting - 待字闺中

i*h2015-01-21 08:01

1 楼

RT, 还是题刷的不够，居然不知道这题lc里有，结果当时能想到的是用stack做，题是
做出来了，但肯定不是最优，估计没戏了，郁闷一下:(
P.S 大家努力刷题吧，另外那本cc150其实也挺有帮助，有空不妨看一下。牛哥牛姐就
忽略吧

t*52015-01-21 08:01

2 楼

def reverseIt(input):
return input[::-1]
def reverseItAdvanced(input):
return ' '.join(input.split()[::-1])
(troll)

y*e2015-01-21 08:01

3 楼

机器猫能说说这是哪家吗？

【在 i*****h 的大作中提到】

: RT, 还是题刷的不够，居然不知道这题lc里有，结果当时能想到的是用stack做，题是
: 做出来了，但肯定不是最优，估计没戏了，郁闷一下:(
: P.S 大家努力刷题吧，另外那本cc150其实也挺有帮助，有空不妨看一下。牛哥牛姐就
: 忽略吧

t*52015-01-21 08:01

4 楼

well... 丢到leetcode里面还真的秒AC了。。。囧

【在 t********5 的大作中提到】

: def reverseIt(input):
: return input[::-1]
: def reverseItAdvanced(input):
: return ' '.join(input.split()[::-1])
: (troll)

i*h2015-01-21 08:01

5 楼

面完网上就搜到过这样的解，更加郁闷了:(

【在 t********5 的大作中提到】

: well... 丢到leetcode里面还真的秒AC了。。。囧

g*g2015-01-21 08:01

6 楼

用regex确实很容易，不过我怀疑是要in space?
s = s.trim();
String[] strs = s.split("\s+");

StringBuilder sb = new StringBuilder();
for(int i = strs.length - 1; i >= 0; i--) {
sb.append(strs[i]).append(" ");
}
return sb.toString().trim();

n*u2015-01-21 08:01

7 楼

就是先把整个string先reverse一遍，再从头把每个单词reverse回来。。。

【在 g*****g 的大作中提到】

:
: 用regex确实很容易，不过我怀疑是要in space?
: s = s.trim();
: String[] strs = s.split("\s+");
:
: StringBuilder sb = new StringBuilder();
: for(int i = strs.length - 1; i >= 0; i--) {
: sb.append(strs[i]).append(" ");
: }
: return sb.toString().trim();