关闭

酷酷的单词

210人阅读 评论(0) 收藏 举报
分类:


Description

输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。
比如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

HINT

涉及到一个判重

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
main()
{
 int n,hehe=1;
 while(~scanf("%d",&n))
 {
  int qun=0;
  for(int i=0;i<n;i++)
  {
   char a[100];
   int b[26];
   //memset(b,0,sizeof(b));
   for(int k=0;k<26;k++)
     b[k]=0;
   scanf("%s",a);
   if(strlen(a)==1)continue;
   for(int j=0;j<strlen(a);j++)
   {
    //printf("%c",a[j]);
    b[a[j]-'a']++;
   }
   sort(b,b+26);
   int flag =0;
   for(int j=25;j>0;j--)
   {
    //printf("%d",b[j]);
       if(b[j]==0)break;
       if(b[j]==b[j-1])
       flag=1;
    }
   
   if(flag==0)qun++;
  }
  printf("Case %d: %d\n",hehe++,qun);
 }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:31218次
    • 积分:1482
    • 等级:
    • 排名:千里之外
    • 原创:120篇
    • 转载:16篇
    • 译文:0篇
    • 评论:0条