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

笔记

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

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

2072  单词数

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

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

Sample Input

you are my friend

#

Sample Output

4

#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这个东西...

参考：