HDU 2072 *单词数

Posted zlrrrr

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 2072 *单词数相关的知识,希望对你有一定的参考价值。

http://acm.hdu.edu.cn/showproblem.php?pid=2072

 

Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
 
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
 
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
 
Sample Input
you are my friend
#
 
Sample Output
4
 
题解:函数 A  用来判断两个单词是否相等,相等 return 0 ,不等 return 1;利用 for 循环把字符串中的空着找出来,两个空格之间的部分就是一个单词,把找出的单词存在 s 中,调用 A 函数 ,找出一句话中不同单词的数量
 
代码:
#include <bits/stdc++.h>

using namespace std;

const int maxn = 1e5+10;
char s[100][100];
char a[maxn];

int A(int x,int y)//判断字符串是否相等 相等返回 0 ,不等返回 1
{
    int cnt=0;
    int len1=strlen(s[x]);
    int len2=strlen(s[y]);
    if(len1==len2)
    {
        for(int i=0; i<len1; i++)
        {
            if(s[x][i]!=s[y][i])
                return 1;
        }
        return 0;
    }
    return 1;
}

int main()
{
    while(gets(a))//i 行
    {
        int ans=0;
        int n=0;
        if(a[0]==‘#‘)
            break;
        int len=strlen(a);
        a[len]=‘ ‘;
        len++;
        a[len]=‘‘;
        for(int i=0; i<len; i++)
        {
            if(a[i]!=‘ ‘)
                for(int j=i; j<len; j++)
                {
                    if(a[j]!=‘ ‘)
                        continue;
                    else
                    {
                        n++;
                        for(int zzt=i; zzt<j; zzt++)
                        {
                            s[n][zzt-i]=a[zzt];
                        }
                        s[n][j-i]=‘‘;
                        i=j;
                        break;
                    }
                }
        }
        //cout<<n<<endl;
        //for(int i=1;i<=n;i++)
        //cout<<s[i]<<" "<<endl;
        for(int i=1; i<=n; i++)
        {
            int add=1;
            for(int j=i-1; j>0; j--)
            {
                add*=A(i,j);
            }
            if(add==1)
                ans++;
        }
        printf("%d
",ans);
    }
    return 0;
}

  

 

以上是关于HDU 2072 *单词数的主要内容,如果未能解决你的问题,请参考以下文章

HDU 2072 *单词数

hdu 2072 单词数

单词数(hdu2072)

加强赛第五轮G题(G - 单词数 HDU - 2072 )

hdu2072 单词数 字典树

杭电2072 统计单词数