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

时间:2021-03-28 22:26:52

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

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

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