簡單談談Python中的反轉字串問題_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 Powers = '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