HDU 2072 单词数

单词数

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

Problem Description

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

 

 

Input

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

 

 

Output

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

 

 

Sample Input

you are my friend #

 

 

Sample Output

4

 

 

 

 

 

 

 

这次我第一次对每一个字符处理。

代码如此：

#include<stdio.h>
#include<string.h>
int main()
{
    char c,str[1000][1000],flag = 0,count;
    int x,y,i,j;

    while(1)
    {
        x = 0;
        y = 0;
        while((c = getchar() )!= '\n')
        {
            if (c == '#')
            {
                flag = 1;
                break;
            }
            if (c != ' ')
            {
                str[x][y++] = c;
            }
            else
            {
                str[x][y] = '\0';
                y = 0;
                x++;
            }
        }
        
        if(flag)
        {
            break;
        }
        str[x][y] = '\0';
        count = 0;
        for (i = 0;i <= x;i++)
        {
            if(str[i][0])
            {
                count++;
                for(j = i + 1;j <= x;j++)
                {
                    if(strcmp(str[i],str[j]) == 0)
                    {
                        str[j][0] = '\0';
                    }
                }
            }
        }
        printf("%d\n",count);
    }
    
    return 0;
}

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     char c,str[1000][1000],flag = 0,count;
 6     int x,y,i,j;
 7 
 8     while(1)
 9     {
10         x = 0;
11         y = 0;
12         while((c = getchar() )!= '\n')
13         {
14             if (c == '#')
15             {
16                 flag = 1;
17                 break;
18             }
19             if (c != ' ')
20             {
21                 str[x][y++] = c;
22             }
23             else
24             {
25                 str[x][y] = '\0';
26                 y = 0;
27                 x++;
28             }
29         }
30         
31         if(flag)
32         {
33             break;
34         }
35         str[x][y] = '\0';
36         count = 0;
37         for (i = 0;i <= x;i++)
38         {
39             if(str[i][0])
40             {
41                 count++;
42                 for(j = i + 1;j <= x;j++)
43                 {
44                     if(strcmp(str[i],str[j]) == 0)
45                     {
46                         str[j][0] = '\0';
47                     }
48                 }
49             }
50         }
51         printf("%d\n",count);
52     }
53     
54     return 0;
55 }

 

对STL不太了解，这里有个用STL做的代码。。先留下，以后慢慢学习。

#include<iostream>  
#include<set>  
#include<string>  
#include<sstream>  
using namespace std;  
int main()  
{  
    string art;  
    while(getline(cin,art) && art != "#"){  
        istringstream stream(art);  
        string word;  
        set<string> map;  
        while(stream >>word){  
            //cout <<word <<" ";  
            map.insert(word);  
        }  
        cout <<map.size() <<endl;  
    }  
    return 0;  
}  

 

 

看了人家的报告后，学了点东西。1~#include<string.h>里的strtok()函数。这个我另外写一篇。介绍。(取由某字符串分隔的串)

2~计算不同类的总数的方法。

以前我是先排序，指向第一个元素，count = 1,向后指，当当前元素与前一个元素不同时count++.

 

 

而人家是，用另外一个数组y[0....l]，存不同类的元素，l  记录长度，开始l = 0;  对于每个元素都要把数组y[0...l]扫完。若发现相同就break;,扫完都没相同，新增一个不同的类，y[l] = 新的一类。l++;

最后的 l 就是不同类的总数了。看代码。

#include<stdio.h> 
#include<string.h> 

char y[1000][100]; 
char x[20001],t[100]; 
int main() 
{ 
    int i,j,k,l; 
    char *p,*q; 
    while(gets(x)) 
    { 
        if(strcmp(x,"#")==0) break; 
        l=0; 
        p=x; 
        q=strtok(p," "); //第一次用是p,以后是NULL
        while(q) 
        { 
            strcpy(t,q); 
            for(i=0;i<l;i++)//上面说的计算不同类的总数。
            {
                if(strcmp(y[i],t)==0) 
                    break; 
            }
            if(i==l)
            {
                strcpy(y[i],t);
                l++;
            } 
            q=strtok(NULL," "); 
        }
        
        printf("%d\n",l);                    
    } 
    return 0; 
}