当前位置：首页 > article >正文

15-最后一个单词的长度

article 2025/2/24 23:00:39

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

方法一：使用字符串分割

可以使用字符串的 split 方法将字符串按空格分割成单词数组，然后取数组中的最后一个单词，计算其长度。

function lengthOfLastWord(s: string): number {
    // 使用 split 方法按空格分割字符串
    const words = s.trim().split(/\s+/);
    // 如果分割后的数组不为空，返回最后一个单词的长度
    if (words.length > 0) {
        return words[words.length - 1].length;
    }
    return 0;
}

// 示例调用
const s = "Hello World";
const length = lengthOfLastWord(s);
console.log("最后一个单词的长度是:", length);

复杂度分析

时间复杂度：O(n)，其中 n 是字符串的长度。trim 方法和 split 方法都需要遍历字符串。
空间复杂度：O(m)，其中 m 是分割后单词的数量。

方法二：反向遍历

从字符串的末尾开始反向遍历，跳过末尾的空格，然后计算最后一个单词的长度。

function lengthOfLastWord(s: string): number {
    let end = s.length - 1;
    // 跳过末尾的空格
    while (end >= 0 && s[end] === ' ') {
        end--;
    }
    let start = end;
    // 计算最后一个单词的长度
    while (start >= 0 && s[start]!== ' ') {
        start--;
    }
    return end - start;
}

// 示例调用
const s2 = "   fly me   to   the moon  ";
const length2 = lengthOfLastWord(s2);
console.log("最后一个单词的长度是:", length2);

复杂度分析

时间复杂度：O(n)，最坏情况下需要遍历整个字符串。
空间复杂度：O(1)，只使用了常数级的额外空间。

方法三：使用正则表达式匹配

使用正则表达式匹配最后一个单词，然后计算其长度。

function lengthOfLastWord(s: string): number {
    const match = s.match(/\w+(\s+|$)/g);
    if (match) {
        const lastWord = match[match.length - 1].trim();
        return lastWord.length;
    }
    return 0;
}

// 示例调用
const s3 = "luffy is still joyboy";
const length3 = lengthOfLastWord(s3);
console.log("最后一个单词的长度是:", length3);