每日一道算法题（6）

最后一个单词的长度

原题目链接：计蒜客-最后一个单词的长度

给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。

如果输入中不存在单词，返回 00。

注意：

“单词”是指不包含空格符号的字符串

例如：

对于字符串”hello World”（不带引号）, 那么返回的结果是 55；

对于字符串”abc abc “（不带引号），那么返回的结果就是 33。

输入格式

输入仅一行，为字符串 ss（长度不超过 1000010000）。

输出格式

输出 ss 中最后一个单词的长度。

样例输入1

Today is a nice day

样例输出1

3

样例输入2

The quick brown fox jumps over the lazy dog

样例输出2

3

#include <iostream>
#include <string>
using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
    int flag=1;
    int count=0;//计数
    string s;
    getline(cin,s);//读入一行 
    int len=s.length();

    for(int i=len-1;i>=0;i--){//直接指向最后一个单词 
        if(flag==1&&s[i]==' ')continue;//如果末尾单词有空格，则跳过 
        else if(s[i]!=' '){
            flag=0;count++;
        }
        else break;
    }
    cout<<count;
    return 0;
}