题目描述
题目要求统计每行输入中单词的数量。单词定义为连续的字母序列（大小写均可），由非字母字符分隔。
输入格式
输入包含多行，每行包含多个单词（至少一个）。输入以文件结束符（EOF\texttt{EOF}EOF）终止。
输出格式
对于每行输入，输出一行一个整数，表示该行中单词的数量。
样例
输入
Meep Meep! I tot I taw a putty tat. I did! I did! I did taw a putty tat. Shsssssssssh ... I am hunting wabbits. Heh Heh Heh Heh ...输出
2 7 10 9题目分析
本题的核心是统计字符串中由字母组成的连续子串的数量。
方法一：逐字符扫描
遍历每行字符串，遇到字母时开始计数，并跳过连续的字母，直到遇到非字母字符，然后继续扫描。注意边界处理。
方法二：正则表达式
使用正则表达式[a-zA-Z]+匹配所有单词，然后计数匹配项。
复杂度分析
每个字符处理一次，时间复杂度O(L)O(L)O(L)。
代码实现
// Kindergarten Counting Game// UVa ID: 494// Verdict: Accepted// Submission Date: 2017-12-27// UVa Run Time: 0.000s//// 版权所有（C）2017，邱秋。metaphysis # yeah dot net#include<bits/stdc++.h>usingnamespacestd;intmain(intargc,char*argv[]){cin.tie(0),cout.tie(0),ios::sync_with_stdio(false);string pattern=R"([a-zA-Z]+)";regexe(pattern,regex_constants::icase);string line;while(getline(cin,line)){regex_iterator<string::iterator>it(line.begin(),line.end(),e);regex_iterator<string::iterator>end;intcount=0;while(it!=end){count++;it++;}cout<<count<<'\n';}return0;}
