简单谈谈Python中的反转字符串问题
按单词反转字符串是一道很常见的面试题。在Python中实现起来非常简单。
defreverse_string_by_word(s): lst=s.split()#splitbyblankspacebydefault return''.join(lst[::-1]) s='PowerofLove' printreverse_string_by_word(s) #LoveofPower s='HelloWorld!' printreverse_string_by_word(s) #World!Hello
上面的实现其实已经能满足大多数情况，但是并不完美。比如第二个字符串中的感叹号并没有被翻转，而且原字符串中的空格数量也没有保留。（在上面的例子里其实Hello和World之间不止一个空格）
我们期望的结果应该是这样子的。
printreverse_string_by_word(s) #Expected:!WorldHello
要改进上面的方案还不把问题复杂化，推荐使用re模块。你可以查阅re.split()的官方文档。我们看一下具体例子。
>>>importre >>>s='HelloWorld!' >>>re.split(r'\s+',s)#willdiscardblankspaces ['Hello','World!'] >>>re.split(r'(\s+)',s)#willkeepspacesasagroup ['Hello','','World!'] >>>s='<WelcometoEF.COM!>' >>>re.split(r'\s+',s)#splitbyspaces ['<','Welcome','to','EF.COM!','>'] >>>re.split(r'(\w+)',s)#exactlysplitbyword ['<','Welcome','','to','','EF','.','COM','!>'] >>>re.split(r'(\s+|\w+)',s)#splitbyspaceandword ['<','','','Welcome','','','','to','','','','EF','.','COM','!','','>'] >>>''.join(re.split(r'(\s+|\w+)',s)[::-1]) '>!COM.EFtoWelcome<' >>>''.join(re.split(r'(\s+)',s)[::-1]) '>EF.COM!toWelcome<' >>>''.join(re.split(r'(\w+)',s)[::-1]) '!>COM.EFtoWelcome<'
如果你觉得用切片将序列倒序可读性不高，那么其实也可以这样写。
>>>''.join(reversed(re.split(r'(\s+|\w+)',s))) '>!COM.EFtoWelcome<'
一句话搞定，soeasy!
Python翻转字符串(reversestring),一共包含5种方法,其中第一种最简单,即步长为-1,输出字符串;
方法如下
5种方法的比较:
1.简单的步长为-1,即字符串的翻转(常用);
2.交换前后字母的位置;
3.递归的方式,每次输出一个字符;
4.双端队列,使用extendleft()函数;
5.使用for循环,从左至右输出;
代码:
#-*-coding:utf-8-*- #eclipsepydev,python3.3 #byC.L.Wang #time:2014.4.11 string='abcdef' defstring_reverse1(string): returnstring[::-1] defstring_reverse2(string): t=list(string) l=len(t) fori,jinzip(range(l-1,0,-1),range(l//2)): t[i],t[j]=t[j],t[i] return"".join(t) defstring_reverse3(string): iflen(string)<=1: returnstring returnstring_reverse3(string[1:])+string[0] fromcollectionsimportdeque defstring_reverse4(string): d=deque() d.extendleft(string) return''.join(d) defstring_reverse5(string): #return''.join(string[len(string)-i]foriinrange(1,len(string)+1)) return''.join(string[i]foriinrange(len(string)-1,-1,-1)) print(string_reverse1(string)) print(string_reverse2(string)) print(string_reverse3(string)) print(string_reverse4(string)) print(string_reverse5(string))
输出:
fedcba fedcba fedcba fedcba fedcba