• What constitutes a word?
  A sequence of non-space characters constitutes a word.
• Could the input string contain leading or trailing spaces?
  Yes. However, your reversed string should not contain leading or trailing spaces.
• How about multiple spaces between two words?
  Reduce them to a single space in the reversed string.

class Solution:        # @return a string        def reverseWords(self, s):        #s = raw_input("input string \n")        #s = "a blue sky"        s = s.strip() #clean the space in head and end        #print s        b = [] # save localtion of space        a = ‘‘        i = 0  # index        for j in s :            if s[i] == " ":                b.append(i)            i = i + 1        if b == []: #only one word            return s        #print b        #print len(b)        #print s[:2]+s[2:6]+s[6:]        i = 0        for j in b[len(b)::-1]:        #    print j,        #    print i             if i == 0:  #the last word (begin)                a=s[j+1:].strip()                #print a            elif j ==b[0]: #the first word (end)                a = a.strip() +" "+s[j+1:i].strip()# +" " + s[:j].strip()                a = a.strip() + " "+ s[:j].strip()                #print a            else:                a = a.strip() +" " +s[j+1:i].strip()                #print a            if len(b) == 1: #only one space                a = s[j+1:]+ " "+ s[:j]                    #print a            i = j                    #    print j,i        return a

代码写的丑的很，其实本身内容比较好实现，但是由于不熟悉oj且不了解python，故写的磕磕巴巴，甚至内容感觉就不怎么符合软件工程的易读性，写下来以免将来忘掉。

我的想法就是，1、记录原字符串的空格的位置；2、以空格位置为索引倒着输出s

先说收获：

　　1、略微熟悉了python的循环的运作，有时候感觉还是挺难用的，脑海还是有c的想法，这个无所谓吧，语言特性这个玩意现在还没有功夫去研究

　　2、 str 和 list 都可以进行切片，s[i:j] 是表示的从i到j，但是s[j]并不包括在里面

　　s1[0:5:2]          # 从下标0到下标4 (下标5不包括在内)，每隔2取一个元素 （下标为0，2，4的元素）

　　s1[2:0:-1]         #从下标2到下标1

　　从上面可以看到，在范围引用的时候，如果写明上限，那么这个上限本身不包括在内。

　　尾部元素引用

　　s1[-1]             # 序列最后一个元素

　　s1[-0]             # 就是s1[0]

　　+ 连接字符串；相邻的两个字符串文本自动连接在一起　　 ‘str‘ ‘ing‘ # ‘string‘ ； str.strip()可以把字符串头和尾的多余空格删掉

再说教训：

　　1、对python和oj本身不熟悉

　　2、考虑边界情况很少

　　3、变量命名非常随意，以后肯定会看不懂

　　4、if 和elsif 是不能同时运作的

　　5、循环只有一遍的时候，出现了问题，不得不加上最后的if，算不算是另一种边间没考虑好？（分别是：输入内容本身的复杂、循环的边界问题）

最后说感受：

　　估计是看python代码太少，现在对于编程也不能说是一种入门的感觉

参考：

　　http://www.pyth(去掉)ontab.com/html/pythonshouce27/controlflow.html#tut-functions

　　http://www.python(去掉)tab.com/html/pythonshouce27/controlflow.html#if

　　http://www.pytho(去掉)ntab.com/html/pythonshouce27/introduction.html#tut-strings

　　http://www.cnblogs.com/vamei/archive/2012/05/28/2522677.html