单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22457 Accepted Submission(s): 5433
Problem Description
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。
Output
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
#
Sample Output
4
题意就很简单了。计算没有重复的单词数量。我的做法是按位遍历，遇到字母串就记录字母串到temp里面，存到一个字符串数组中。
遇见新的单词与已经存放的单词对比如果没有重复就加入。这里要考虑的是最后。比如 "abc def"在遍历结束后最后再加一次判断def是否重复
本题主要是输入一行的函数fgets(char*,MAXNLENGTH,stdin)函数的使用，也可以使用getline或者cin.getline使用方法可以百度
我仅介绍fgets的使用方法char*就是char数组的头，MAXLENGTH是最大输入的量，stdin是控制台
由fgets输入得到的字符串的\0前面还有一个\n所以需要把这个\n改成
\0 str[strlen(str)-1] = '\0';
然后就是cctype或者ctype.h头文件的函数里面有isalpha(char)判断是不是字母isdigit(char)判断是不是数字还有其他的一些函数这里就介绍两个 其他的可以度娘 谷歌
HDU2072.cpp
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <queue>
using namespace std;
#define MAXN 500
#define MAX 100
char str[MAXN]; //读取的一行的字符串
char svstr[MAXN][MAX];//储存每个已搜索到的单词
char temp[MAXN]; //暂时储存正在搜索的单词的字母
int main()
{
while(fgets(str,MAXN,stdin),str[0] != '#')
{
str[strlen(str)-1] = '\0';
int w = 0;
int ok = 0;
int l = 0;
for(int i = 0;i < strlen(str);i++)
{
if (isalpha(str[i]) && !ok)
{
temp[l++] = str[i];
ok = 1;
}
else if (isalpha(str[i])&& ok)
{
temp[l++] = str[i];
}
else if (!isalpha(str[i]) && ok)
{
temp[l++] = '\0';
int cf = 0;
for(int j = 0;j < w;j++) //遍历svstr数组检查和搜索到的新单词有没有重复
{
if (!strcmp(temp,svstr[j]))
{
cf = 1;
break;
}
}
if (cf == 0) //没重复就存进去然后单词数量+1
{
strcpy(svstr[w++],temp);
}
ok = 0;
l = 0;
}
}
if (ok)
{
temp[l++] = '\0';
int cf = 0;
for(int j = 0;j < w;j++)
{
if (!strcmp(temp,svstr[j]))
{
cf = 1;
break;
}
}
if (cf == 0)
{
strcpy(svstr[w++],temp);
}
ok = 0;
l = 0;
}
printf("%d\n",w);
//printf("%s\n",str);
}
return 0;
}