欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

PTA7-26 单词长度(15 分)通俗解法

程序员文章站 2024-02-26 11:10:34
...
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。
输入格式:
输入在一行中给出一行文本,以.结束
提示:用scanf("%c",...);来读入一个字符,直到读到.为止。
输出格式:
在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。
输入样例:
It's great to see you here.
输出样例:

4 5 2 3 3 4

此题虽然是15分,但是我认为20分的水准可以有了,原因在于要考虑的情况比较多,处理起来难。本人第一次提交的时候,5个点,只过了3个,经检查发现。这两个点考察得不太符合常规,一个点是输入只有“.”的时候,虽然没有单词,但是你不能输出0,你除了输出换行其他什么都不能输出。第二个点是“.”前有空格的情况,没错,按道理讲一行文本以“.”结束,“.”前怎么能有空格?我想大概是“.”前有空格的情况才是本题的难点,作者为了提高难度,就加上了这个测试点,结果使本人处理了很长时间也没处理好,于是结合网上答案,写出如下通俗算法,并附详细注释:

#include<iostream>
using namespace std;
int main()
{
	string s;
	int cnt_ch=0;//统计字符个数 
	int cnt_sp=0;//统计空格个数 
	getline(cin,s);
	int len=s.length();
	for(int i=0;i<len-1;i++)//从第一个字符到倒数第二个字符 
	{
		if(s[i]!=' ')//如果当前字符不为空格 
		{
			if(cnt_sp&&cnt_ch)//如果当前字符前面有空格且空格前有单词 
			//即存在当前单词的上一个单词 
			{
				cout<<cnt_ch<<' ';//输出上一个单词长度和空格 
				cnt_ch=0;//字符个数清0,重新计算 
			}//执行完后直到下一个单词即将判定才执行此分支
			cnt_ch++;//字符个数自增,将当前字符算进去 
			cnt_sp=0;//空格个数清0
		}
		else//如果当前字符为空格 
		cnt_sp++;//空格个数自增 
	}
	if(cnt_ch)//如果字符个数不为0
	cout<<cnt_ch;//输出最后一个单词的长度 
	return 0;
}