杭电OJ-2072_单词数
2015-09-03 20:10
375 查看
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36915 Accepted Submission(s): 8977
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend #
Sample Output
4 思路: 将一行字符按单词截开存入而为数组,要注意缓冲数组的重置不然会因为上次输入的单词长度大于本次的长度而出错 代码:#include<iostream> #include<cstring> using namespace std; char bank[256][256]; char art[10000]; char buff[256]; int main() { while(cin.getline(art,sizeof(art))) { int n=0; for(int i=0;i<256;i++) memset(bank[i],'\0',sizeof(bank[i])); if(strcmp(art,"#")==0) break; for(int i=0,j=0;;i++,j++) { //cout<<"art["<<i<<"]"<<art[i]<<" j:"<<j<<endl; if(art[i]!=' '&&art[i]!='\0'&&art[i]!='\n') //将整个的单词存入缓冲 { buff[j]=art[i]; } else { j=-1; int y=n; bool sign=true; for(int x=0;x<=y;x++) //判断缓冲中的单词有没有出现过 { if(strcmp(bank[x],buff)==0) { sign=false; break; } } if(sign) { strcpy(bank ,buff); n++; } memset(buff,'\0',sizeof(buff)); //重置缓冲数组,不然会干扰下次结果 } if(art[i]=='\0') break; } /* for(int i=0;i<n;i++) cout<<bank[i]<<endl; */ cout<<n<<endl; //cout<<buff<<endl; } }