题目描述:
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。
思路:
1、先用strip函数把首尾的空格处理
2、令i为S尾部索引,j如果不是空格就前移,直到遇到空格为止,将S[j+1:i+1]放入anslist中
3、如果s[j]为空格就前移,直到不是空格为止,令i = j
4、在while循环里重复上述过程
代码:
class Solution:
def reverseWords(self, s: str) -> str:
s = s.strip()
i = len(s) -1
j = i
anslist = []
while i >= 0:
split = ''
while j >= 0 and s[j] != ' ':
j -= 1
split += s[j+1:i+1]
anslist.append(split)
while j > 0 and s[j] == " ":
j -= 1
i = j
new_anslist = ' '.join(anslist)
return new_anslist
收获:
1、join函数的用法,‘ ’.join(seq)
2、strip函数的用法:s.strip(’’),有返回值