FZU 1475 不同的单词

 

不同的单词

---

Time Limit:1sMemory limit:32MAccepted Submit:449Total Submit:1244

---

给出一个英文单词的列表，计算有多少不同的单词在列表中。

输入数据

本题有多组输入数据，你必须处理到EOF为止

每组数据的第一行有一个整数n, 1<=n<=1000.下面的n行每行一个单词，每个单词的长度不超过20。单词大小写忽略。

输出数据

每组数据输出一个整数，表示不同的单词数。

输入样例

5FZUFzULOYBNhFZU

输出样例

3

Original: FOJ月赛-2007年3月

 

 解题：用二维数组存储单词列表，先转换为大写字母。

          将不同的字母放入另一个二维数组中，新二维数组的长度就是要求的不同单词数。

#include <iostream>#include <string>using namespace std;void toBig(char a[]){for(int i=0;i<strlen(a);i++){if(a[i]>='a'&&a[i]<='z') a[i]=a[i]-32; }}int main(){int lines,length,flag,i;char words[1001][21],last[1001][21];memset(words,'/0',1001);while(cin>>lines){cin.ignore(); for(i=0;i<lines;i++){ cin.getline(words[i],21);toBig(words[i]);}strcpy(last[0],words[0]);length=1;for(i=1;i<lines;i++){ flag=0; for(int j=0;j<length;j++) { if(!strcmp(words[i],last[j])) { flag=1; break; } } if(!flag) strcpy(last[length++],words[i]); } cout<<length<<endl;}return 0;}