简单谈谈Python中的反转字符串问题

发布时间：2020-12-16 20:20:35 所属栏目：Python 来源：网络整理

导读：按单词反转字符串是一道很常见的面试题。在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

按单词反转字符串是一道很常见的面试题。在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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!