题目: 字符串最后一个单词的长度
热度指数：9697 时间限制：1秒 空间限制：32768K 本题知识点： 字符串
题目描述
计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度。
输入例子:
hello world
输出例子:
5
在线提交网址: http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224
分析:
此题又不少解决办法, 下面po出一种解题方案: 从后向前来扫描输入的字符串, 然后用状态变量flag来记录当前位是否为空格, 字符串最末尾的空格全部跳过, 当遇到第一个非空格的字符时改变flag的值, 计数器+1, 直到flag的状态值为0, 且当前字符是空格时终止循环(break).
注意: 此题的输入不能使用cin>>stringvar, cin遇到空格、tab键、换行等均会停止, 不过有getline()函数可以解决此问题.
而getline()函数有两种方法可以使用:
1
std::getline(std::cin, stringvar);
1
2
char stringvar[100];
cin.getline(input,sizeof(stringvar));
推荐使用前一种方法.
已AC代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include<cstdio>
#include<iostream>
#include<string> // 必需
using namespace std;
int main()
{
string str;
int flag=1; // 记录当前位置是否为空格
int lastlen=0;
while(getline(cin, str))
{
int len=str.length();
for(int i=len-1; i >= 0; --i)
{
if(flag==1 && str[i] == ' ')
{
continue;
}
else if(str[i] != ' ')
{
flag=0;
lastlen++;
}
if(flag==0 && str[i]==' ')
{
break;
}
}
}
cout<<lastlen<<endl;
return 0;
}
版权声明
- 本文作者：极客玩家大白
- 本文链接：https://yanglr.github.io/last-word-length-solution.html
- 郑重声明：本文为博主原创或经授权转载的文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请留言。
Show Disqus Comments