题目来源:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
解法一:内置函数
class Solution(object):
def reverseWords(self, s):
"""
:type s: str
:rtype: str
"""
s = s.split()
return ' '.join(s[::-1])
解法二:双指针
设置指针i=n-1,j=n,逆序遍历字符串:
- 首先清除s左边的空字符,s.strip()
- 如果s[i] != " ",那么i=i-1,
- 如果s[i] == " ",那么s[i+1:j]是一个单词,加入返回字符串res中,并注意到如果有连续空字符,需要一个循环来处理,处理完后更新j至i+1
- 如果i <= 0,那么遍历完毕,返回字符串res还要加上一个单词s[:j](不会在前面的循环中被添加)
class Solution(object):
def reverseWords(self, s):
"""
:type s: str
:rtype: str
"""
s = s.strip()
res = ''
n = len(s)
i = n-1
j = n
while i > 0:
if s[i] == ' ':
res += s[i+1:j] + ' '
while s[i] == ' ':
i -= 1
j = i+1
i -= 1
return res + s[:j]
参考: