题解 | #字符串最后一个单词的长度#

#include <iostream>
using namespace std;

int main() {
    string input;
    getline(cin, input);
    int r = input.size()-1;
    while(r>=0) {
        if (input[r] == ' ') {
            break;
        }
        r--;
    }
    cout << input.size() -1 - r;
}

cin输入遇到空格会截断，用getline函数处理输入。

从右至左检查空格。时间复杂度n；空间复杂度1.