58. Length of Last Word

Задача

Дана строка из слов и пробелов. Верните длину последнего слова.

Примеры

Пример 1

Input: s = "Hello World"
Output: 5

Пояснение

Последнее слово — “World”, длина 5.

Пример 2

Input: s = "   fly me   to   the moon  "
Output: 4

Пояснение

Последнее слово — “moon”, длина 4.

Пример 3

Input: s = "luffy is still joyboy"
Output: 6

Пояснение

Последнее слово — “joyboy”, длина 6.

Решение

Решение

// Time: O(n), Space: O(1)
var lengthOfLastWord = function(s) {
    let i = s.length - 1;
    let len = 0;
 
    while (i >= 0 && s[i] === ' ') i--; // пропуск trailing spaces
    while (i >= 0 && s[i] !== ' ') {
        len++;
        i--;
    } // считаем слово
 
    return len;
};