每日一道算法题（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;}