杭电OJ 2072 C++实现

杭电OJ 2072

单词数

Problem Description
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。
Output
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend
#
Sample Output
4
Author
Lily
Source
浙江工业大学网络选拔赛

个人思路
方法一
1.用getline()函数获取一行字符串
2.用istringstream 分割字符串得到各个单词，得加头文件 #include
3.分割后传入vector中
4.新建一个数组，将删除后的不同的元素传入其中
5.输出新数组的大小

 

 #include<iostream>
 #include<string>
 #include<vector> 
 #include <sstream>
using namespace std;
void wordcount(){
 vector<string>vec;
  string str;
//***input***
  while(getline(cin,str)&& str!="#"){
   istringstream rec(str);  //分割单词 
   string temp1;
   while(rec>>temp1){   //传入vector
    vec.push_back(temp1);
   }

//delete the same element
  int newcount = 0;
  string* seq =new string[vec.size()];
  for(int i=0;i<vec.size();++i){
   int j;
   for( j=0;j<newcount;++j){
    if(vec[i]==seq[j]) break; 
   }
   if(j==newcount){
   seq[newcount]=vec[i];
   newcount++;
   }
  }   
  cout<<newcount<<endl;
  vec.clear();
  delete[] seq;
      } 
 }
 int main(){
  wordcount();
  return 0;
 } 

方法二
1.用getline()函数获取一行字符串
2.用istringstream 分割字符串得到各个单词，得加头文件 #include
3.利用集合set的无重复性和成员函数size()

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

void wordcount1(){
   set<string>s;
       string str;
 while(getline(cin,str)&& str!="#"){
   istringstream rec(str);  //分割单词 
   string temp1;
   while(rec>>temp1){
    s.insert(temp1);    //传入set
          }
cout<<s.size()<<endl;
      s.clear();
        }
 }


int main(){
  wordcount1();
  return 0;
 }