Задача: 58. Length of Last Word
Сложность: easy

Дана строка s, состоящая из слов и пробелов. Верните длину последнего слова.
Слово — это максимальная подстрока без пробелов.

Пример:

Input: s = "Hello World" Output: 5

👨‍💻 Алгоритм:

1⃣Идти с конца строки, пропуская пробелы, чтобы найти конец последнего слова

2⃣Затем считать символы до следующего пробела или начала строки — это и будет длина слова

3⃣Вернуть полученную длину

😎 Решение:

class Solution {
public:
    int lengthOfLastWord(string s) {
        int p = s.length() - 1;
        while (p >= 0 && s[p] == ' ') {
            p--;
        }
        int length = 0;
        while (p >= 0 && s[p] != ' ') {
            p--;
            length++;
        }
        return length;
    }
};

Ставь 👍 и забирай 📚 Базу знаний