单词数
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)判断是不是数字还有其他的一些函数这里就介绍两个 其他的可以度娘 谷歌
![]()
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)判断是不是数字还有其他的一些函数这里就介绍两个 其他的可以度娘 谷歌
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 #include <cctype>
5 #include <queue>
6 using namespace std;
7 #define MAXN 500
8 #define MAX 100
9 char str[MAXN]; //读取的一行的字符串
10 char svstr[MAXN][MAX];//储存每个已搜索到的单词
11 char temp[MAXN]; //暂时储存正在搜索的单词的字母
12 int main()
13 {
14 while(fgets(str,MAXN,stdin),str[0] != '#')
15 {
16 str[strlen(str)-1] = '\0';
17 int w = 0;
18 int ok = 0;
19 int l = 0;
20 for(int i = 0;i < strlen(str);i++)
21 {
22 if (isalpha(str[i]) && !ok)
23 {
24 temp[l++] = str[i];
25 ok = 1;
26 }
27 else if (isalpha(str[i])&& ok)
28 {
29 temp[l++] = str[i];
30 }
31 else if (!isalpha(str[i]) && ok)
32 {
33 temp[l++] = '\0';
34 int cf = 0;
35 for(int j = 0;j < w;j++) //遍历svstr数组检查和搜索到的新单词有没有重复
36 {
37 if (!strcmp(temp,svstr[j]))
38 {
39 cf = 1;
40 break;
41 }
42 }
43 if (cf == 0) //没重复就存进去然后单词数量+1
44 {
45 strcpy(svstr[w++],temp);
46 }
47 ok = 0;
48 l = 0;
49 }
50 }
51 if (ok)
52 {
53 temp[l++] = '\0';
54 int cf = 0;
55 for(int j = 0;j < w;j++)
56 {
57 if (!strcmp(temp,svstr[j]))
58 {
59 cf = 1;
60 break;
61 }
62 }
63 if (cf == 0)
64 {
65 strcpy(svstr[w++],temp);
66 }
67 ok = 0;
68 l = 0;
69 }
70 printf("%d\n",w);
71 //printf("%s\n",str);
72 }
73 return 0;
74 }
75
2 #include <cstdio>
3 #include <cstring>
4 #include <cctype>
5 #include <queue>
6 using namespace std;
7 #define MAXN 500
8 #define MAX 100
9 char str[MAXN]; //读取的一行的字符串
10 char svstr[MAXN][MAX];//储存每个已搜索到的单词
11 char temp[MAXN]; //暂时储存正在搜索的单词的字母
12 int main()
13 {
14 while(fgets(str,MAXN,stdin),str[0] != '#')
15 {
16 str[strlen(str)-1] = '\0';
17 int w = 0;
18 int ok = 0;
19 int l = 0;
20 for(int i = 0;i < strlen(str);i++)
21 {
22 if (isalpha(str[i]) && !ok)
23 {
24 temp[l++] = str[i];
25 ok = 1;
26 }
27 else if (isalpha(str[i])&& ok)
28 {
29 temp[l++] = str[i];
30 }
31 else if (!isalpha(str[i]) && ok)
32 {
33 temp[l++] = '\0';
34 int cf = 0;
35 for(int j = 0;j < w;j++) //遍历svstr数组检查和搜索到的新单词有没有重复
36 {
37 if (!strcmp(temp,svstr[j]))
38 {
39 cf = 1;
40 break;
41 }
42 }
43 if (cf == 0) //没重复就存进去然后单词数量+1
44 {
45 strcpy(svstr[w++],temp);
46 }
47 ok = 0;
48 l = 0;
49 }
50 }
51 if (ok)
52 {
53 temp[l++] = '\0';
54 int cf = 0;
55 for(int j = 0;j < w;j++)
56 {
57 if (!strcmp(temp,svstr[j]))
58 {
59 cf = 1;
60 break;
61 }
62 }
63 if (cf == 0)
64 {
65 strcpy(svstr[w++],temp);
66 }
67 ok = 0;
68 l = 0;
69 }
70 printf("%d\n",w);
71 //printf("%s\n",str);
72 }
73 return 0;
74 }
75