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

计算字符串最后一个单词的长度，单词以空格隔开。

提交网址： http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224

输入描述:

一行字符串。

输出描述:

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

输入例子:

hello world

输出例子:

5

AC代码(C语言风格)：

文件名：LastWordLength.cpp

#include<string>

#include<iostream>

using namespace std;

int main()

{

    string str;

    int count=0, flag=1;  // flag用来标记当前字符是否为空格

	while(getline(cin, str))

    {

        for(int i=str.length()-1;i>=0;--i)

        {

            if(flag && str[i] ==' ') continue;  // 如果末尾有空格，先清除末尾空格

            else if(str[i] !=' ') {

               flag=0;

               count++;

            }

            if(flag==0 && str[i] ==' ') break;

        }

    }

    cout<<count<<endl;

    return 0;

}

另一解法：

#include <string>

#include <iostream>

using namespace std;

int main()

    {

    string input;

    string output_str;

    while( getline(cin,input))

    {

        string::size_type pos=input.rfind(" ");  // 反向查找input中空格的位置

        output_str.assign(input,pos+1,input.size()-pos); // assign(s, n, len): 以s中第n个字符开始的长度为len的s的子串

        cout<<output_str.size()<<endl;

    }

  return 0;

}

string中assign(s,n,len)的用法：

原型： substring (2) - string& assign (const string& str, size_t subpos, size_t sublen);

例：

std::string base="The quick brown fox jumps over a lazy dog.";

str.assign(base,10,9);

std::cout << str << '\n';         // "brown fox"

assign(c1,c2) 把字符c2赋值给c1

eq(c1,c2) 判断c1,c2 是否相等

lt(c1,c2) 判断c1是否小于c2

length(str) 判断str的长度

compare(s1,s2,n) 比较s1和s2的前n个字符

copy(s1,s2, n) 把s2的前n个字符拷贝到s1中

move(s1,s2, n) 把s2中的前n个字符移动到s1中

assign(s,n,c) 把s中的前n个字符赋值为c

find(s,n,c) 在s的前n个字符内查找c

eof() 返回end-of-file

to_int_type(c) 将c转换成int_type

to_char_type(i) 将i转换成char_type

not_eof(i) 判断i是否为EOF

eq_int_type(i1,i2) 判断i1和i2是否相等

想看看实际的例子，你可以看看sgi STL的char_traits结构源码.