华为机试题：字符串最后一个单词的长度

题目描述:
计算字符串最后一个单词的长度，单词以空格隔开。
输入描述：

一行字符串，非空，长度小于5000。

输出描述：

整数N，最后一个单词的长度。

输入例子：

hello world

输出例子：

5

输入有空格的字符串时，主要的两种方法：

string s;
char c;
while((c=cin.get())!='\n');
s = s + c;
//或者
string s;
getline(cin, s);
//第二种更为常用

方法一：刚看到这道题初始的想法是，使用迭代器，从最后开始，直到遇到空格的那个单词的长度就是答案。
代码：

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    char c;
    while((c=cin.get())!='\n')
    s=s+c;

    int m = 0;
    for (auto i = s.rbegin(); ((*i)!=' ')&&(i!=s.rend()); ++i)
        m++;

    cout << m << endl;


    return 0;
}

方法二：对于c++而言，使用动态数组也许会让代码更加简洁，可以直接输出最后一个字符的长度。

#include<iostream>
#include<string>
#include<vector>

using namespace std;

int main(){
    string input;
    vector<string>arr;
    while(cin>>input){
        arr.push_back(input);
    }
    cout<<arr[arr.size()-1].length()<<endl;    
    return 0;
}

方法三：还看见有些讨论当最后是空格的情况，这时候方法一就不行了，这时候就要把最后输入空格的情况排除掉了。

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    while(getline(cin,s)){
        int n=0,flag=1;
        for(int i=s.length()-1;i>=0;--i){//倒着计算
            if(flag && s[i]==' '){//如果末尾有空格，先清除末尾空格
                continue;
            }
            else if(s[i]!=' '){
                flag = 0;
                ++n;
            }
            else{
                break;
            }
        }
        cout << n << endl;
    }
    return 0;
}