如何解決leetcode中最后一個(gè)單詞的長(zhǎng)度問(wèn)題

題目鏈接

https://leetcode-cn.com/problems/length-of-last-word/

題目描述

給定一個(gè)僅包含大小寫(xiě)字母和空格 ' ' 的字符串，返回其最后一個(gè)單詞的長(zhǎng)度。

如果不存在最后一個(gè)單詞，請(qǐng)返回 0 。

說(shuō)明：一個(gè)單詞是指由字母組成，但不包含任何空格的字符串。

示例:

輸入: "Hello World"
輸出: 5

解題方案

思路

• 標(biāo)簽：字符串遍歷

• 從字符串末尾開(kāi)始向前遍歷，其中主要有兩種情況

• 第一種情況，以字符串"Hello World"為例，從后向前遍歷直到遍歷到頭或者遇到空格為止，即為最后一個(gè)單詞"World"的長(zhǎng)度5

• 第二種情況，以字符串"Hello World "為例，需要先將末尾的空格過(guò)濾掉，再進(jìn)行第一種情況的操作，即認(rèn)為最后一個(gè)單詞為"World"，長(zhǎng)度為5

• 所以完整過(guò)程為先從后過(guò)濾掉空格找到單詞尾部，再?gòu)奈膊肯蚯氨闅v，找到單詞頭部，最后兩者相減，即為單詞的長(zhǎng)度

• 時(shí)間復(fù)雜度：O(n)，n為結(jié)尾空格和結(jié)尾單詞總體長(zhǎng)度

代碼

• Java版本

class Solution {
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while(end >= 0 && s.charAt(end) == ' ') end--;
        if(end < 0) return 0;
        int start = end;
        while(start >= 0 && s.charAt(start) != ' ') start--;
        return end - start;
    }
}

• JavaScript版本

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLastWord = function(s) {
    let end = s.length - 1;
    while(end >= 0 && s[end] == ' ') end--;
    if(end < 0) return 0;
    let start = end;
    while(start >= 0 && s[start] != ' ') start--;
    return end - start;
};

畫(huà)解