CSU_1505_酷酷的单词

酷酷的单词

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 680   Solved: 291
[ Submit][ Status][ Web Board]

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<bits/stdc++.h>      //新学的，有这个下面的可以都不写
#include <stdio.h>
#include <string.h>
using namespace std;
char s[50];
int num[26];
int isu[50];
 
int main()
{
    int kase=0;
    int n;
    int cn;
    while(~scanf("%d",&n))
    {
        cn=0;
        while(n--)
        {
            memset(num,0,sizeof(num));
            memset(isu,0,sizeof(isu));
            scanf("%s",s);
            int len=strlen(s);
            if(len==1)
                continue;
            for(int i=0;i<len;i++)
                num[s[i]-'a']++;
            int f=1;
            for(int i=0;i<26;i++)
            {
                if(!num[i])
                    continue;
                if(isu[num[i]])
                {
                    f=0;
                    break;
                }
                isu[num[i]]=1;
            }
            if(f)
                cn++;
        }
        printf("Case %d: %d\n",++kase,cn);
    }
    return 0;
}