1185: 零起点学算法92——单词数

1185: 零起点学算法92——单词数

Time Limit: 1 Sec  Memory Limit: 32 MB   64bit IO Format: %lld
Submitted: 2531  Accepted: 384
[Submit][Status][Web Board]

Description

BobLee 最近忙着考研，话说某一天当他正在看一篇英语阅读时，突然想到想去统计下这篇文章不同单词的个数，由于BobLee很忙，所以想让你帮忙统计一下

 

Input

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

 

Output

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

 

Sample Input 

 

you are very kind
#

 

Sample Output

4



参考代码：

Re:先设置一个字符型数组来存储字符，然后逐一将每一个单词存到二维数组中。接着排序，然后统计不同即可

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define maxn 10001
char paper[maxn][100]= {'\0'};
char str[maxn]= {'\0'};
int cmp(const void *a,const void *b)
{
    return strcmp((char *)a,(char *)b);
}
int main()
{

    int i,count,k;
    int flag;
    while(gets(str),*str!='#')
    {
        flag=1;
        count=-1;
        memset(paper,'\0',sizeof(paper));
        for( i=0 ; str[i]!='\0' ; i++ )
        {
            if(flag&&str[i]!=' ')
            {
                flag=0;
                count++;
                k=0;
            }
            else if(flag==0&&str[i]==' ')
            {
                flag=1;
                continue;
            }
            if(str[i]!=' ')
            {
                paper[count][k++]=str[i];
            }

        }
        memset(str,'\0',sizeof(str));
        //for(i=0;i<=count;i++)
        //puts(paper[i]);
        if(count>0)
            qsort(paper,count+1,100*sizeof(char),cmp);
        /*    for(i=0;i<=count;i++)
                puts(paper[i]);
        */
        int sum=1;
        for(i=1; i<=count; i++)
        {
            if(strcmp(paper[i-1],paper[i])!=0)
                sum++;
        }
        if(count==-1)
            sum=0;
        printf("%d\n",sum);

    }
    return 0;
}

2.map

# include <iostream>
# include <map>
# include <sstream>
# include <string>

using namespace std;

int main(){

    map<string,bool> p;
    string line;
    while(getline(cin,line)&&line[0]!='#'){
        p.clear();
        stringstream ss;//创建一个字符串流 
        ss<<line;//把读取的数据方法哦字符串流中 
        string word;        
        while(ss>>word){
            p[word] = true;
        }
        cout<<p.size()<<endl;
    }

    return 0;
}

3.set

# include <iostream>
# include <string>
# include <set>
# include <sstream>

using namespace std;
int main(){

    set<string> s;
    string line;

    while(getline(cin,line)&&line[0]!='#'){
        stringstream ss;
        ss<<line;

        string word;
        while(ss>>word){
            s.insert(word);
        }

        cout<<s.size()<<endl;
        s.clear();
    }

    return 0;
}

 

4.strtok

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<fstream>
#include<set>
using namespace std;
set<string> h;
char p[1000005];
int main()
{

    while(gets(p)&&p[0]!='#')
    {
        h.clear();
        char *s=strtok(p," ");
        while(s!=NULL)
        {
            string word="";
            word+=s;
            h.insert(word);
            s=strtok(NULL," ");
        }
        cout<<h.size()<<endl;
    }

    return 0;
}

 

Re:输入一行由小写字母和空格组成的句子，计算相同单词的个数。 需要注意的几点：

1） 如果一行句子只有空格，则有0个单词。

2） 如果一行句子由空格开头，不能算作单词个数。

3） 如果两个单词之间有n个空格隔开，不能算作单词个数。

4） 如果句子由n个空格结尾，不能算作单词个数。

5） 相同的单词的个数只是一个。