华为机试 字符串最后一个单词的长度
计算字符串最后一个单词的长度,单词以空格隔开。
提交网址: 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结构源码.