leetcode #剑指 Offer 58 - I. 翻转单词顺序

题目描述:

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"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(’’),有返回值

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值