一、题目
http://acm.wust.edu.cn/problem.php?id=1185&soj=0
二、分析
- 统计的是不同的单词数，即重复的单词只统计一次；
- 多组输入；
- 每行不超过1000个字符，可用一维数组读取；
- 输入‘#’表示结束；
- 文章只有小写字母和空格组成。
三、思路
用article读取整行字符串，然后依次判断每个字符，并将它们按照单词存到paper中，全部放入后，将paper的第一维，按照字符串（a-z）排序，最后在paper中，依次比较相邻的单词，相同则跳过，不同则单词数numOfWordsNoRepeat加1，最后输出单词数，并换行。
补充说明：
输入以下数据：
a ac ax a s z ax
#| a | a | c | a | x | a | s | z | a | x | \0 |
| a | \0 | ||||||||||||||||||||||||
| a | c | \0 | |||||||||||||||||||||||
| a | x | \0 | |||||||||||||||||||||||
| a | \0 | ||||||||||||||||||||||||
| s | \0 | ||||||||||||||||||||||||
| z | \0 | ||||||||||||||||||||||||
| a | x | \0 |
| a | \0 | ||||||||||||||||||||||||
| a | \0 | ||||||||||||||||||||||||
| a | c | \0 | |||||||||||||||||||||||
| a | x | \0 | |||||||||||||||||||||||
| a | x | \0 | |||||||||||||||||||||||
| s | \0 | ||||||||||||||||||||||||
| z | \0 |
结果有5个单词。
四、代码
#include<stdio.h>
#include<string.h> // strcmp函数
#include<stdlib.h> // qsort函数
#define MAX_CHAR 1001 // 一行最大字符数
int main() {
char article[MAX_CHAR], paper[MAX_CHAR][40]; // 保存文章
int i, j, theWordSubscript, newWord, numOfWordsNoRepeat;
while (gets(article) && article[0] != '#') {
theWordSubscript = -1; // 最初没有单词，初始化下标为-1
newWord = 1; // 是否是新单词，1是新单词，0不是新单词
for (i = 0; article[i] != '\0'; i++) {
if (article[i] == ' ') { // 下标为i的字符是空格
newWord = 1; // 下个字符是新单词的首字符，newWord置1
}
else {
if (newWord == 1) { // 当前字符是新单词的首字符
theWordSubscript++; // 单词下标加1
newWord = j = 0; // 接下来的不是新单词，newWord置0；j重置为第一个字符
}
paper[theWordSubscript][j++] = article[i]; // 复制当前字符到二维数组中，j自增
paper[theWordSubscript][j] = '\0'; // 末尾赋值为结束符，表示字符串（当前单词）结束
}
}
if (theWordSubscript > 0) { // 单词数（包含重复的）大于1的话，将所有单词排序a-z
qsort(paper, theWordSubscript + 1, sizeof(char) * 40, strcmp); // 排序函数
}
if (theWordSubscript >= 0) { // 至少有一个单词的话，输出数据，否则输出
numOfWordsNoRepeat = 1; // 单词数初始化为1
for (i = 0; i < theWordSubscript; i++) { // 统计不重复单词数
if (strcmp(paper[i], paper[i + 1]) != 0) { // 不重复，单词数加1
numOfWordsNoRepeat++;
}
}
printf("%d\n", numOfWordsNoRepeat); // 输出单词数
}
}
return 0;
}
五、截图
