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

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

这是去年面试google测试工程师的一道题，题目如下：

设计一个函数，使用任意语言，完成以下功能：

一个句子，将句子中的单词全部倒排过来，但单词的字母顺序不变。比如，This is a real world,输出结果为world real a is this.

他用C++很好的封装了一个函数实现了此功能，如下，更多信息请访问：http://www.itsbug.com/?p=208
C++版本：

#include <iostream>

#include <string.h>

using namespace std;

const char *Reverse(char *src);

char *pDst=NULL;

int main(int argc,char **argv)

{

    cout << "please input your sentense:" << endl;

    char pSrc[100];

    memset(pSrc,0,100);

    cin.getline(pSrc,100);

    cout << Reverse(pSrc) << endl;

    if (pDst != NULL)delete pDst;

    return 0;

}

const char *Reverse(char *pSrc)

{

    char *pPos = pSrc;

    int iLen=strlen(pSrc);

    pDst = new char[iLen + 1];

    memset(pDst,0,iLen+1);

    int iCurrentPos = 0;

    int iPrePos = 0;

    while (pPos)

    {

        if (pSrc[iCurrentPos] <= "z" && pSrc[iCurrentPos] >= "A")

        {

            iCurrentPos++;

            pPos ++;

            continue;

        }

        else

        {

            int iDistance =iCurrentPos-iPrePos;

            for (int i=0;i < iDistance;i++)

            {

            pDst[iLen - iCurrentPos+i] = pSrc[iPrePos+i];

            }

            pDst[iLen-iCurrentPos-1]=pSrc[iCurrentPos];

            iCurrentPos ++;

        }

        iPrePos = iCurrentPos;

        if (*pPos == "")

        {

            break;

        }

        else

        {

            pPos ++;

        }

    }

    return pDst;

}

   memset(pDst,0,iLen+1);

   int iCurrentPos = 0;

   int iPrePos = 0;

   while (pPos)

   {

       if (pSrc[iCurrentPos] <= "z" && pSrc[iCurrentPos] >= "A")

       {

           iCurrentPos++;

           pPos ++;

           continue;

       }

       else

       {

           int iDistance =iCurrentPos-iPrePos;

           for (int i=0;i < iDistance;i++)

           {

           pDst[iLen - iCurrentPos+i] = pSrc[iPrePos+i];

           }

           pDst[iLen-iCurrentPos-1]=pSrc[iCurrentPos];

           iCurrentPos ++;

       }

       iPrePos = iCurrentPos;

       if (*pPos == "")

       {

           break;

       }

       else

       {

           pPos ++;

       }

   }

   return pDst;

}

想了一下，如果此功能使用python来实现的话，可能比较方便，大致思路如下：

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

2. 将list反转；

3. 将反转后的list输出。

实现如下：

python版本：

#!/usr/bin/env python
# -*- coding: utf-8 -*-
   
def str_reverse(str_src):
    """
    Function:返转单词，以空格或TAB键为间隔符
    Input：NONE
    Output: NONE
    author: socrates
    blog:http://blog.csdn.net/dyx1024
    date:2012-02-18
    """ 
    #以空格为分隔符，将各单词取出来存放在list中     
    str_dst = str_src.split()
    
    #反转list
    str_dst.reverse()
    
    #返回反转后的list对象
    return str_dst

if __name__ == "__main__": 
    
     #遍历list，输出内容
     for str_out in str_reverse(raw_input("please input your sentense:")):
         print str_out,

测试：

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