华为机试001：字符串最后一个单词的长度(华为OJ001)

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

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

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

参与人数：2504  时间限制：1秒 空间限制：32768K

本题知识点： 字符串

输入描述:

一行字符串。

输出描述:

整数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"

string中 find()的用法  （rfind()与此 类似，表示从反向查找）

原型如下：

(1) size_t find (const string& str, size_t pos = 0) const;  //查找对象--string类对象

(2) size_t find (const char* s, size_t pos = 0) const; //查找对象--字符串

(3) size_t find (const char* s, size_t pos, size_t n) const;  //查找对象--字符串的前n个字符

(4) size_t find (char c, size_t pos = 0) const;  //查找对象--字符

结果：找到 -- 返回 第一个字符的索引

     没找到--返回   string::npos

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结构源码.