您的位置:首页 > 其它

酷酷的单词

2017-07-11 10:47 169 查看
输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。

比如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

坑点:字符串长度为1时不算进去

#include<cstdio>
#include<cstring>
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
int n,a[30],b[30];
char str[30];
int Case=1;
while(~scanf("%d",&n))
{
int ans=0;
for(int i=0; i<n; i++)
{
memset(a,0,sizeof(a));
scanf("%s",str);
if(strlen(str)==1)
continue;
for(int j=0; j<strlen(str); j++)
{
a[str[j]-97]++;
}
int x;
sort(a,a+26);
for(int j=0; j<26; j++)
{
if(a[j]!=0)
{
x=j;
break;
}
}
int ok=0;
for(int j=x; j<25; j++)
{
if(a[j]==a[j+1])
{
ok=1;
break;
}
}
if(!ok)
ans++;
}
printf("Case %d: %d\n",Case++,ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: