蓝桥杯算法提高VIP-不同单词个数统计（C语言）

题目描述

编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one  little  two  little  three  little  boys”，总共有5个不同的单词：one,  little,  two,  three,  boys。
说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当中只包含英文字符和空格，单词之间用一个空格隔开；（3）不用考虑单词的大小写，假设输入的都是小写字符；（4）句子长度不超过100个字符。

输入格式

输入只有一行，即一个英文句子。

输出格式

输出只有一行，是一个整数，表示句子中不同单词的个数。 

样例输入

one little two little three little boys

样例输出

5

思路

先读入句子，从头开始循环，将读到的单词记录下来，将当前单词与列表内进行比较，如果出现过就清除单词，记录下一个；如果没出现就将当前单词加入单词列表中，再记录新单词，最终输出列表单词数

注意循环要以'\0'为结束，否则无法记录最后一个单词

用gets函数输入句子，但是要把回车清除

记录单词时要排除空白字符

#include<stdio.h>
#include<string.h>

int compare(char* a, char str[][200], int m) {//检查是否有重复
	int flag = 0;
	int i;
	for (i = 0;i < m;i++) {
		if (!strcmp(a, str[i])) {
			flag = 1;
			break;
		}
	}
	return flag;
}
int main() {
	char c[200];
	char str[200][200];//单词列表
	fgets(c, sizeof(c), stdin);
	int n = strlen(c);//输入句子长度
	n--;//除去回车
	c[n] = '\0';
	int m = 0;//不同单词的数量
	int k = 0;//当前单词的大小
	char thisOne[200];//当前单词
	for (int i = 0;i <= n;i++) {
		if (c[i] == ' '||c[i]=='\0') {//空格或结束
			if (k > 0) {//非空白
				thisOne[k] = '\0';
				if (!compare(thisOne, str, m)) {//没有重复
					strcpy(str[m], thisOne);//加入列表
					m++;
				}
			k = 0;//从头记录
			}
		}
		else {
			thisOne[k] = c[i];
			k++;
		}
	}
	printf("%d\n", m);
	return 0;
}