【C++】每日一题 58 最后一个单词的长度

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

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

#include <iostream>
#include <string>

int lengthOfLastWord(std::string s) {
    int len = 0;
    int i = s.length() - 1;

    // 从字符串末尾开始遍历，跳过末尾的空格字符
    while (i >= 0 && s[i] == ' ') {
        i--;
    }

    // 统计最后一个单词的长度
    while (i >= 0 && s[i] != ' ') {
        len++;
        i--;
    }

    return len;
}

int main() {
    std::string s = "Hello World";
    int result = lengthOfLastWord(s);
    std::cout << "Length of last word: " << result << std::endl;

    return 0;
}

从字符串的末尾开始遍历。首先跳过末尾的空格字符。然后统计最后一个单词的长度，直到遇到空格字符或字符串的起始位置。

时间复杂度分析：

该函数包含两个循环，第一个循环用于跳过末尾的空格字符，第二个循环用于统计最后一个单词的长度。
第一个循环的时间复杂度为 O(n)，其中 n 是字符串的长度。
第二个循环的时间复杂度同样为 O(n)，因为在最坏情况下，需要遍历整个字符串来统计最后一个单词的长度。
因此，总的时间复杂度为 O(n)。
空间复杂度分析：

该函数只使用了常量级别的额外空间，即两个整型变量 len 和 i，因此空间复杂度为 O(1)。
综上所述，该函数的时间复杂度为 O(n)，空间复杂度为 O(1)。