**单词数**
Time Limit: 1000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 69475
Accepted Submission(s): 17447
Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Inputt
you are my friend
Sample Output
4
Author Lily
Source 浙江工业大学网络选拔赛
Recommend linle
问题分析:
写这题的时候一定要注意到两个地方。一个是要输入‘ # ’时结束程序,不是在每组数据后面都输入‘ # ’。另一个要注意的地方是统计的单词是不同单词是数量。
清楚了以上两点以后,我大概也有思路。总的思想就是使用字符串分割函数将字符串分割,再统计分割出来的个数。这里的减去重复的数量我是将分割好的字符串排序后,将前一个与后一个对比,如果一样就令总的单词数自减。最后输出减好的单词数即可。集体过程如下。
AC代码:
#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main()
{
char a[100], b[100] = { 0 };
while (gets_s(a))
{
if (a[0] == '#')
break;
int i = 0, count = 0, j = 0;
for (i = 0; i < strlen(a); i++) //全为空格的情况
{
if (a[i] == ' ')
j++;
}
if (j == strlen(a))
{
cout << count << endl;
continue;
}
i = 0;
char *str[40], *p ; //定义一个指针数组指向每一个分割出来的子字符串
p = strtok(a, " ");
while (p != NULL) //分割字符串
{
str[i++] = p;
p = strtok(NULL, " ");
count++;
}
int t = count, f;
char *c;
for (i = 0; i < t-1; i++) //字符串排序
{
f = i;
for (j = i + 1; j < t; j++)
if (strcmp(str[j], str[f]) > 0)
f = j;
c = str[i];
str[i] = str[f];
str[f] = c;
}
for (i = 0; i < t - 1; i++) //对比去重统计
{
if (strcmp(str[i], str[i + 1]) == 0)
count--;
}
cout << count << endl;
}