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


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


提交网址: 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结构源码.