LeetCode | 58.最后一个单词的长度

在这里插入图片描述
这道题要求最后一个单词的长度,第一个想到的就是反向遍历字符串,寻找最后一个单词并计算其长度。由于尾部可能会有’ ',所以我们从后往前遍历字符串,找到第一个非空格的字符,然后记录下到下一个空格前依次有多少个字母即可,但是这样想忽略了一种情况,那就是没有空格单词前面没有空格的情况,只要多加一个判断条件即可

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        index = len(s) - 1

        while index >= 0 and s[index] == ' ':
            index -= 1
        
        wordLength = 0
        
        while index >= 0 and s[index] != ' ':
            wordLength += 1
            index -= 1
        
        return wordLength

在这里插入图片描述

相关推荐

  1. leetCode58. 最后一个单词长度

    2024-06-15 02:34:02       37 阅读
  2. leetcode58 最后一个单词长度

    2024-06-15 02:34:02       34 阅读
  3. LeetCode 58. 最后一个单词长度

    2024-06-15 02:34:02       32 阅读
  4. 58. 最后一个单词长度 —— LeetCode (python)

    2024-06-15 02:34:02       37 阅读
  5. 58.最后一个单词长度

    2024-06-15 02:34:02       39 阅读
  6. 58. 最后一个单词长度

    2024-06-15 02:34:02       42 阅读
  7. Leetcode最后一个单词长度

    2024-06-15 02:34:02       33 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-06-15 02:34:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-06-15 02:34:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-06-15 02:34:02       82 阅读
  4. Python语言-面向对象

    2024-06-15 02:34:02       91 阅读

热门阅读

  1. 电脑撤回的快捷键是什么?

    2024-06-15 02:34:02       29 阅读
  2. C++ day2

    C++ day2

    2024-06-15 02:34:02      32 阅读
  3. Day35

    Day35

    2024-06-15 02:34:02      24 阅读
  4. 怎样为Django的server配置跨域资源共享(CORS)

    2024-06-15 02:34:02       34 阅读
  5. 数据分批处理

    2024-06-15 02:34:02       31 阅读
  6. 手写实现防抖

    2024-06-15 02:34:02       31 阅读
  7. QT的QScopedPointer

    2024-06-15 02:34:02       29 阅读