按單字反轉字串是一道很常見的面試題。在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 ['< ', '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翻轉字串(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, 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))
輸出:
fedcba fedcba fedcba fedcba fedcba