當Python面試 碰到 反轉字串,你會怎麼做?

七月線上實驗室發表於2018-06-26

來源:公眾號-哎媽呀Bug  

連結

https://mp.weixin.qq.com/s/wC5x8fRAwVvZYs3YGVr5iw


按單詞反轉字串是一道很常見的面試題。在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!

640?wx_fmt=gif

《機器學習 第九期》從零到機器學習實戰專案,提供GPU&CPU雙雲平臺,作業考試1V1批改(優秀學員內推BAT等);點選文末“閱讀原文”瞭解詳情。

640?wx_fmt=jpeg

640?wx_fmt=jpeg

相關文章