http://acm.hdu.edu.cn/showproblem.php?pid=2072

Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件沒有什么意義的事情，就是統計一篇文章里不同單詞的總數。下面你的任務是幫助xiaoou333解決這個問題。

Input

有多組數據，每組一行，每組就是一篇小文章。每篇小文章都是由小寫字母和空格組成，沒有標點符號，遇到#時表示輸入結束。

Output

每組只輸出一個整數，其單獨成行，該整數代表一篇文章里不同單詞的總數。

Sample Input

you are my friend
#

Sample Output

4

Problem solving report:

Description:?計算不同單詞的總數。

Problem solving:?先將文章存入字符串中，然后按順序分離出每個單詞，判斷單詞是否存入過（即是否出現過），如果沒存入就存下來。最終輸出存入的單詞數。

#include <stdio.h> #include <string.h> int main() {int len, p, i, j, flag;char s[110000], a[1100][110], b[110];while (gets(s) && s[0] != '#'){j = p = 0;memset(b, 0, sizeof(b));len = strlen(s);while (p < len){sscanf(s + p, "%s", b);for (i = 0; i < j; i++)if (!strcmp(a[i], b))break;if (i == j)strcpy(a[j++], b);for (i = p; s[i] == ' '; i++)p++;p += strlen(b) + 1;}if (!strlen(b))printf("0\n");else printf("%d\n", j);}return 0; }

總結

以上是生活随笔為你收集整理的HDU - 单词数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。