设为首页 收藏本站
查看: 692|回复: 0

[经验分享] Python:将句子中的单词全部倒排过来,但单词的字母顺序不变

[复制链接]
累计签到:1 天
连续签到:1 天
发表于 2017-5-7 08:25:48 | 显示全部楼层 |阅读模式
  早上看到好友未央的一篇博文《一道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 == '\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:NONEOutput: NONEauthor: socratesblog:http://blog.csdn.net/dyx1024date:2012-02-18''' #以空格为分隔符,将各单词取出来存放在list中     str_dst = str_src.split()#反转liststr_dst.reverse()#返回反转后的list对象return str_dstif __name__ == '__main__': #遍历list,输出内容for str_out in str_reverse(raw_input("please input your sentense:")):print str_out,
测试:
  [iyunv@kevin python_test]# ./str_test.pyplease input your sentense:This is a real worldworld real a is This[iyunv@kevin python_test]# ./str_test.pyplease input your sentense:中国 陕西 西安西安 陕西 中国[iyunv@kevin python_test]#

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-374007-1-1.html 上篇帖子: Python 3.0 beta 1 变化大,更简洁、更统一 下篇帖子: 启动安装分布式任务系统Gearman for Python Demo 启动安装
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表