hdu 1072 单词数

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 57014    Accepted Submission(s): 14235

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   you are my friend
#
  
  

 

Sample Output

  
  

   
   4
  
  

 

Author

Lily

好像现在都不用gets（）改成用fgets（）了，所以看了一下fgets（）的用法。

fgets()的用法：函数调用的形式为： fgets(字符数组名，n，文件指针) ，一般是fgets（str，n，stdin）；

有返回值，返回值是数组元素的首地址。

getline（）和fgets（）好像有点相似，不过C++中有两个getline函数，一个是在string头文件中，定义的是一个全局的函数，函数声明是istream& getline ( istream& is, string& str, char delim )与istream& getline ( istream& is, string& str );

另一个则是istream的成员函数，函数声明是istream& getline (char* s, streamsize n )与istream& getline (char* s, streamsize n, char delim );注意第二个getline是将读取的字符串存储在char数组中而不可以将该参数声明为string类型，因为C++编译器无法执行此默认转换。

还有一点要注意的是include<sstream>            stringstream在这是为了实现不同格式之间的转化，而且转换结果保存在stringstream对象的内部缓冲中。

#include<iostream>
#include<string>
#include<sstream>
using namespace std;

int main()
{
    char s[1005];
	string S[1000];
    while(fgets(s,1005,stdin))
    {
        if(s[0]=='#') break;
        stringstream ss(s);
        string t;
        int k=0;
        while(ss>>t){//向t中写入值
            int i;
            for(i=0;i<k;i++)
                if(S[i]==t)
					break;
            if(i==k)
				S[k++]=t;
        }
        cout<<k<<endl;
    }
    return 0;
}

参考博客：http://www.cppblog.com/Sandywin/archive/2007/07/13/27984.html