CSU 1505 酷酷的单词

135 篇文章 0 订阅
50 篇文章 0 订阅

输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。
比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。

Input

输入包含不超过30组数据。每组数据第一行为单词个数n (1<=n<=10000)。以下n行各包含一个单词,字母个数为1~30。

Output

对于每组数据,输出测试点编号和酷单词的个数。

Sample Input

2
ada
bbacccd
2
illness
a

Sample Output

Case 1: 1
Case 2: 0

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdio>
#include <map>
using namespace std;
char a[11000];
int s[30];

int main()
{
    int n;
    int num=1;
    while(scanf("%d",&n)!=EOF)
    {
        int sum=0;
        for(int i=0;i<n;i++)
        {
            scanf("%s",a);
            int d[30]={0};
            int l=strlen(a);

            for(int i=0;i<l;i++)
            {
                d[a[i]-'a']++;
            }
            sort(d,d+26);
 /*           for(int i=0;i<26;i++)
                printf("%d",d[i]);*/
   //         printf("\n");
            int t;
            for(t=0;d[t]==0;t++);
   //         printf("t=%d\n",t);
            int flag=1;
            if(t==25)flag=0;
/*            for(int i=t;i<26;i++)
                printf("%d",d[i]);*/
            for(int i=t;i<26;i++)
                if(d[i]==d[i+1]){flag=0;break;}
            if(flag)sum++;
        }
        printf("Case %d: %d\n",num++,sum);
    }
    return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值