杭电OJ | 2072 单词数（C语言、C++）

最新推荐文章于 2025-01-22 21:38:14 发布

原创最新推荐文章于 2025-01-22 21:38:14 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#杭电OJ

杭电OJ 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用C++编程语言统计输入文本中不同单词数量的方法。通过将输入的字符串分割成单词，并利用二维字符数组存储每个单词，然后进行比较，找出不重复的单词，最终输出不同单词的总数。此外，还提到了使用C++标准模板库中的set容器可以更简洁地实现相同功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

笔记

1. 对于二维数组a[1][1]，a[0]指的是第一行的元素，是一个一维数组（在此题中是字符串）

2. 找几个数中不同的元素：与其他所有元素对比，如果都不同，则这个元素就是独一无二的，必然不同。

2072 单词数

Input 有多组数据，每组一行。由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output 每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input

you are my friend

Sample Output

#include<stdio.h>
#include<string.h>
int main()
{
    char input[1000];
    while(strcmp(gets(input),"#")!=0){
    	int i=0, j=0, p=0;
    	char output[1000][1000];
    	while(p<strlen(input)){
			if(input[p]==' '){
				p++;
			}
			else{
				while(input[p]!=' '&&input[p]!='\0'){
	    			output[i][j] = input[p];
	    			p++;
	    			j++;
				}
				output[i][j] = '\0';    //不然下面取字符串会出错
				i++;
				j=0;
			}
		}
		
		int m,n;
		int sum = 0;
		for(m=0; m<i; m++){
			int flag = 0;
			for(n=m+1; n<i; n++){
				if(strcmp(output[m],output[n])==0){
					flag = 1;
				}
			}
			if(flag!=1){
				sum++;
			}
		}
		printf("%d\n",sum);
	}
    return 0;
}

C++的写法就很简单了，因为有set这个东西...

参考：https://blog.youkuaiyun.com/Shishishi888/article/details/90645522