问题链接:HDU2072 单词数。
问题简述:参见上述链接。
问题分析:这是一个比较简单的问题,一行一行读入字符串,统计该行有几个单词。单词之间只有空格分割。
程序说明:程序中,使用C语言的库函数strtok来切割字符串。另外统计字符串时,需要过滤相同的单词,所有用C++的字符串集合(set<string>)是比较简单方便的。统计单词数也可以用C语言的库函数来实现,那样代码就会长很多。
这个程序既使用C语言的库函数,也使用C++容器中的集合set。但是,这种做法只能说是做了一个基础练习,未必是最佳方案。还有一种做法是纯粹的C++编程。
使用C语言的库函数strtok来切割字符串的好处在于,可以指定任意字符作为分隔符来切割单词。
AC的C++语言程序如下:
/* HDU2072 单词数 */
#include <cstdio>
#include <cstring>
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main(void)
{
char buf[1024];
char pound[] = "#";
char delim[] = " ";
char *p;
set<string> words;
while(gets(buf) != NULL) {
if(strcmp(buf, pound) == 0)
break;
words.clear();
p = strtok(buf, delim);
while(p) {
words.insert(p);
p = strtok(NULL, delim);
}
cout << words.size() << endl;
}
return 0;
}