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

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

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

一个句子，将句子中的单词全部倒排过来，但单词的字母顺序不变。比如，This is a real world,输出结果为world real a is this.  他用C++很好的封装了一个函数实现了此功能，如下，更多信息请访问：http://www.itsbug.com/?p=208

C++版本：

#include

#include

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 == '\0')

{

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 == '\0')

{

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..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]#