python：leetcode之reverse words in a string

要求： reverse words in a string

将abc def形式的字符串翻转成def abc，并且去掉多余的空格。

解法一：

将abc和def分开，然后使用list的reversed方法调换位置

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

class Reverse_str(object):
"""docstring for Reverse_str"""
def __init__(self, arg=''):
super().__init__()
self.arg = arg

def reverse_word(self, word=''):
"""docstring for reverse_word"""
temp_list = list(reversed(list(word.split())))
return(' '.join(temp_list))

instant_a = Reverse_str()
test_word = 'abc def'
print(instant_a.reverse_word(test_word))

运行结果：



#解法二：
使用deque的rotate方法左移一个位置：

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
from collections import deque

class Reverse_str(object):
"""docstring for Reverse_str"""
def __init__(self, arg=''):
super().__init__()
self.arg = arg

def reverse_word_with_deque(self, word=''):
"""docstring for reverse_word_with_deque"""
temp_que = deque(word.split())
temp_que.rotate(-1)
temp_list = list(temp_que)
return(' '.join(temp_list))

instant_a = Reverse_str()
test_word = 'abc def'
print(instant_a.reverse_word_with_deque(test_word))

运行结果：

参考：

https://docs.python.org/2/library/collections.html

python的deque用法

LeetCode题解整理版(二)