按单词反转字符串是一道很常见的面试题。在Python中实现起来非常简单。
def reverse_string_by_word(s): lst = s.split() # split by blank space by default return ' '.join(lst[::-1]) s = 'Power of love' print reverse_string_by_word(s) # love of Power s = 'Hello World!' print reverse_string_by_word(s) # World! Hello
上面的实现其实已经能满足大多数情况,但是并不完美。比如第二个字符串中的感叹号并没有被翻转,而且原字符串中的空格数量也没有保留。(在上面的例子里其实Hello和World之间不止一个空格)
我们期望的结果应该是这样子的。
print reverse_string_by_word(s) # Expected: !World Hello
要改进上面的方案还不把问题复杂化,推荐使用re模块。你可以查阅re.split() 的官方文档。我们看一下具体例子。
>>> import re >>> s = 'Hello World!' >>> re.split(r'\s+',s) # will discard blank spaces ['Hello','World!'] >>> re.split(r'(\s+)',s) # will keep spaces as a group ['Hello',' ','World!'] >>> s = '< Welcome to EF.COM! >' >>> re.split(r'\s+',s) # split by spaces ['<','Welcome','to','EF.COM!','>'] >>> re.split(r'(\w+)',s) # exactly split by word ['< ','EF','.','COM','! >'] >>> re.split(r'(\s+|\w+)',s) # split by space and word ['<','','!','>'] >>> ''.join(re.split(r'(\s+|\w+)',s)[::-1]) '> !COM.EF to Welcome <' >>> ''.join(re.split(r'(\s+)',s)[::-1]) '> EF.COM! to Welcome <' >>> ''.join(re.split(r'(\w+)',s)[::-1]) '! >COM.EF to Welcome< '
如果你觉得用切片将序列倒序可读性不高,那么其实也可以这样写。
>>> ''.join(reversed(re.split(r'(\s+|\w+)',s))) '> !COM.EF to Welcome <'
一句话搞定,so easy!
Python翻转字符串(reverse string),一共包含5种方法,其中第一种最简单,即步长为-1,输出字符串;
方法如下
5种方法的比较:
1. 简单的步长为-1,即字符串的翻转(常用);
2. 交换前后字母的位置;
3. 递归的方式,每次输出一个字符;
4. 双端队列,使用extendleft()函数;
5. 使用for循环,从左至右输出;
代码:
# -*- coding: utf-8 -*- #eclipse pydev,python 3.3 #by C.L.Wang #time: 2014. 4. 11 string = 'abcdef' def string_reverse1(string): return string[::-1] def string_reverse2(string): t = list(string) l = len(t) for i,j in zip(range(l-1,-1),range(l//2)): t[i],t[j] = t[j],t[i] return "".join(t) def string_reverse3(string): if len(string) <= 1: return string return string_reverse3(string[1:]) + string[0] from collections import deque def string_reverse4(string): d = deque() d.extendleft(string) return ''.join(d) def string_reverse5(string): #return ''.join(string[len(string) - i] for i in range(1,len(string)+1)) return ''.join(string[i] for i in range(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
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。