快捷導(dǎo)航

簡單談?wù)凱ython中的反轉(zhuǎn)字符串問題

更新時間：2016年10月24日 09:41:50 投稿：hebedich

本文給大家總結(jié)了5種可以實現(xiàn)python中反轉(zhuǎn)字符串的方法，非常的實用，有需要的小伙伴可以參考下

按單詞反轉(zhuǎn)字符串是一道很常見的面試題。在Python中實現(xiàn)起來非常簡單。

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

上面的實現(xiàn)其實已經(jīng)能滿足大多數(shù)情況，但是并不完美。比如第二個字符串中的感嘆號并沒有被翻轉(zhuǎn)，而且原字符串中的空格數(shù)量也沒有保留。（在上面的例子里其實Hello和World之間不止一個空格）

我們期望的結(jié)果應(yīng)該是這樣子的。

print reverse_string_by_word(s)
# Expected: !World Hello

要改進上面的方案還不把問題復(fù)雜化，推薦使用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
['< ', 'Welcome', ' ', 'to', ' ', 'EF', '.', 'COM', '! >']

>>> re.split(r'(\s+|\w+)', s) # split by space and word
['<', ' ', '', 'Welcome', '', ' ', '', 'to', '', ' ', '', 'EF', '.', 'COM', '!', ' ', '>']

>>> ''.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翻轉(zhuǎn)字符串(reverse string), 一共包含5種方法, 其中第一種最簡單, 即步長為-1, 輸出字符串;

方法如下

5種方法的比較:

1. 簡單的步長為-1, 即字符串的翻轉(zhuǎn)(常用);
2. 交換前后字母的位置;
3. 遞歸的方式, 每次輸出一個字符;
4. 雙端隊列, 使用extendleft()函數(shù);
5. 使用for循環(huán), 從左至右輸出;

代碼:

# -*- 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, 0, -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))

輸出: