leetcode刷题 开始篇

第一道题 ： reverse words in a string.

也就是说翻转一个字符串的单词。

例如输入为： hello world,  it suck but  i love it.

输出为：    it love it but suck it world, hello

基本思路为： 首先进行整个字符串的reverse。

然后对reverse后的字符串进行分词，对每个单词进行reverse。

算法可以描述为：

输入str_:

输出str_:

reverse(str_)

        l_words = str_.split(" ")

        l_words=map(reverse,l_words)

        return string(l_words)

1 这里的string表示将一个列表中的单词连接起来，空格分隔

2 reverse很基本，就不写算法了。