LeetCode 58 最后一个单词的长度

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

目录

Py1：

Py2：

Py3

Js

---

Py1：

利用了内置的"strip"函数

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        if not s:
            return 0
        s = s[::-1].strip()
        for i in range(len(s)):
            if s[i]==' ':
                return i
        return len(s)

Py2：

利用了内置的"split"函数

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        if not s or not s.strip():
            return 0
        s = s.split()
        return len(s[len(s)-1])

Py3

动态规划

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        plus = 0
        local_plus = 0
        for i in range(len(s)):
            if s[i] == ' ':
                plus = 0
            else:
                plus += 1
                local_plus = plus
        return local_plus

Js

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLastWord = function(s) {
    let local_s = 0, global_s = 0
    for(i of s){
        if(i==" "){
            local_s = 0
        }else{
            local_s += 1
            global_s = local_s
        }
    }
    return global_s
};