一、翻转单词顺序
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。
1、无空格字符构成一个单词。
2、输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
3、如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
思路:使用双指针
1、先将字符串首尾多余的空格去掉,使用strip函数
2、对于条件3,不管翻转前单词之间有多少空格,最终每个单词之间的空格有且只有一个。
使用双指针遍历字符串,首先两个指针都指向字符串末尾,指针i向前移动,直到找到第一个空格后停止,将有i和j锁定的单词添加到一个列表中。如果i前面有很多空格,让i继续向前遍历,直到找到不是空格的字符后停止。让j指向当前i指向的位置,继续由指针i来确定单词。将所有单词都输出到列表之后,使用空格将单词进行连接并返回
class Solution(object):
def reverseWords(self, s):
"""
:type s: str
:rtype: str
"""
news=s.strip()
i=j=len(news)-1
res=[]
while i>=0:
while i>=0 and news[i]!=' ':i-=1
res.append(news[i+1:j+1])
while news[i]==' ':i-=1
j=i
return ' '.join(res)