杭电2027--单词数

单词数

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

Problem Description

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

 

 

Input

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

 

 

Output

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

 

 

Sample Input

you are my friend

#

 

 

Sample Output

4

 

 

Author

Lily

 

 

Source

浙江工业大学网络选拔赛

 

 

Recommend

linle   |   We have carefully selected several similar problems for you:  2074 2054 1251 2058 2073 

//做到差点心碎 ; AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm> 
char str[1010], ch[110][110] , cmp[1010];
using namespace std ;

void sweep(char a[], char b[])
{
    char c[1010] ;
    strcpy(c, a); strcpy(a, b); strcpy(b, c) ;
}
int main()
{
    
    while(gets(str), str[0] != '#')
    {
        memset(ch, '\0', sizeof(ch)) ;
        int i, j, front=-1, rear=-1, time = 0 ; //标记 ； 
        int len = strlen (str) ; 
    //    printf("%d\n", len) ;
        int t = 0 ;
        for(i=0; i<len; i++)
        {
            if(str[i] == ' ')
            t++ ;
        }
        if(t == len || len == 0)     //没有输入 || 输入全是空格  → 结果为 0 ； 
        {
            printf("0\n") ;
            continue ;
         }
         else
         {
         
            for(i=0; i<len; i++)
            {
                if(str[i] !=' ' && (str[i-1] == ' ' || i == 0))
                front = i ; 
                if(str[i] != ' '&& (str[i+1]==' ' || str[i+1] == '\0'))
                rear = i ;
                int ti = 0 ;
            //    printf("%d %d\n",front, rear) ;
                if(rear != -1 && front != -1)   //单词分离出来 ； 
                {
                //printf("%d %d\n", front, rear) ;
                    for(i=front; i<=rear; i++ )
                    {
                        ch[time][ti++] = str[i] ;
                    }        
                    time++ ; rear = -1 ; front = -1 ;
                }
            }
            for(i=0; i<time; i++)      //遍历排序  ； 
            {
                for(j=0; j < time ; j++)
                {
                    if(strcmp(ch[i], ch[j]) > 0 )
                    sweep(ch[i], ch[j]) ;
                }
            } 
    
             int total = 1 ;   
            for(i=1; i<time; i++)//判断不同单词数 ;
            if(strcmp(ch[i], ch[i-1]) != 0)
            total++ ;
            printf("%d\n", total) ;
        }
    }
    return 0 ; 
}