Python:将句子中的单词全部倒排过来，但单词的字母顺序不变

  早上看到好友未央的一篇博文《一道google的测试工程师笔试题》，内容如下：

这是去年面试google测试工程师的一道题，题目如下：</p> <p>设计一个函数，使用任意语言，完成以下功能：</p> <p>一个句子，将句子中的单词全部倒排过来，但单词的字母顺序不变。比如，This is a real world,输出结果为world real a is this.  他用C++很好的封装了一个函数实现了此功能，如下，更多信息请访问：http://www.itsbug.com/?p=208

C++版本：

#include <iostream></p> <p>#include <string.h></p> <p>using namespace std;</p> <p>const char *Reverse(char *src);</p> <p>char *pDst=NULL;</p> <p>int main(int argc,char **argv)</p> <p>{</p> <p> cout << "please input your sentense:" << endl;</p> <p> char pSrc[100];</p> <p> memset(pSrc,0,100);</p> <p> cin.getline(pSrc,100);</p> <p> cout << Reverse(pSrc) << endl;</p> <p> if (pDst != NULL)delete pDst;</p> <p> return 0;</p> <p>}</p> <p>const char *Reverse(char *pSrc)</p> <p>{</p> <p> char *pPos = pSrc;</p> <p> int iLen=strlen(pSrc);</p> <p> pDst = new char[iLen + 1];</p> <p> memset(pDst,0,iLen+1);</p> <p> int iCurrentPos = 0;</p> <p> int iPrePos = 0;</p> <p> while (pPos)</p> <p> {</p> <p> if (pSrc[iCurrentPos] <= 'z' && pSrc[iCurrentPos] >= 'A')</p> <p> {</p> <p> iCurrentPos++;</p> <p> pPos ++;</p> <p> continue;</p> <p> }</p> <p> else</p> <p> {</p> <p> int iDistance =iCurrentPos-iPrePos;</p> <p> for (int i=0;i < iDistance;i++)</p> <p> {</p> <p> pDst[iLen - iCurrentPos+i] = pSrc[iPrePos+i];</p> <p> }</p> <p> pDst[iLen-iCurrentPos-1]=pSrc[iCurrentPos];</p> <p> iCurrentPos ++;</p> <p> }</p> <p> iPrePos = iCurrentPos;</p> <p> if (*pPos == '\0')</p> <p> {</p> <p> break;</p> <p> }</p> <p> else</p> <p> {</p> <p> pPos ++;</p> <p> }</p> <p> }</p> <p> return pDst;</p> <p>}</p> <p>    memset(pDst,0,iLen+1);</p> <p>    int iCurrentPos = 0;</p> <p>    int iPrePos = 0;</p> <p>    while (pPos)</p> <p>    {</p> <p>        if (pSrc[iCurrentPos] <= 'z' && pSrc[iCurrentPos] >= 'A')</p> <p>        {</p> <p>            iCurrentPos++;</p> <p>            pPos ++;</p> <p>            continue;</p> <p>        }</p> <p>        else</p> <p>        {</p> <p>            int iDistance =iCurrentPos-iPrePos;</p> <p>            for (int i=0;i < iDistance;i++)</p> <p>            {</p> <p>            pDst[iLen - iCurrentPos+i] = pSrc[iPrePos+i];</p> <p>            }</p> <p>            pDst[iLen-iCurrentPos-1]=pSrc[iCurrentPos];</p> <p>            iCurrentPos ++;</p> <p>        }</p> <p>        iPrePos = iCurrentPos;</p> <p>        if (*pPos == '\0')</p> <p>        {</p> <p>            break;</p> <p>        }</p> <p>        else</p> <p>        {</p> <p>            pPos ++;</p> <p>        }</p> <p>    }</p> <p>    return pDst;</p> <p>}
  想了一下，如果此功能使用python来实现的话，可能比较方便，大致思路如下：

  1. 将语句中的单词提取出来放入list中；

  2. 将list反转；

  3. 将反转后的list输出。

 实现如下：

python版本：

#!/usr/bin/env python<br /># -*- coding: utf-8 -*-</p> <p>def str_reverse(str_src):<br /> '''<br /> Function:返转单词，以空格或TAB键为间隔符<br /> Input：NONE<br /> Output: NONE<br /> author: socrates<br /> blog:http://blog.csdn.net/dyx1024<br /> date:2012-02-18<br /> '''<br /> #以空格为分隔符，将各单词取出来存放在list中<br /> str_dst = str_src.split()</p> <p> #反转list<br /> str_dst.reverse()</p> <p> #返回反转后的list对象<br /> return str_dst</p> <p>if __name__ == '__main__': </p> <p> #遍历list，输出内容<br /> for str_out in str_reverse(raw_input("please input your sentense:")):<br /> print str_out,
测试：

[root@kevin python_test]# ./str_test.py<br />please input your sentense:This is a real world<br />world real a is This<br />[root@kevin python_test]# ./str_test.py<br />please input your sentense:中国 陕西 西安<br />西安 陕西 中国<br />[root@kevin python_test]#