python leetcode 最后一个单词的长度【简单题】

1. 读懂题目

2. 分析,推导解法,产生思路。

解题思路:(1)考虑到寻找最后一个单词且字符串最后可能存在多个空格。因此逆序扫描字符串,遇到非空格开始计数,再次遇到空格结束程序

(2)利用python特性, split切分字符串

3.代码实现

    def lengthOfLastWord1(self, s):
        # 逆序扫描,遇到非空格开始计数,再次遇到空格结束程序
        i = len(s) -1
        flag = True
        length = 0
        while i >= 0 :
            print(i)
            if s[i] != ' ':    # 若遇到第一个非空格,开始计数并修改标志信号
                flag = False
                length += 1
            if s[i] == ' ' and not flag :  # 再次遇到空格
                break
            i -= 1
        return length
    def lengthOfLastWord2(self, s):
        # split切分
        s = s.split()
        return len(s[-1]) if s else 0

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值