CSU 1505——酷酷的单词

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

Case 2: 0

分析: 开一个长度为26的数组来记录每一个字母在单词中出现的次数,然后检查

该数组中是否有相等的元素(0除外),若无,则这个单词就很coooooool。

AC代码:

#include <cstdio>
#include <string.h> 

int main()
{
#ifdef LOCAL
	freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
#endif
    int a[26],n,number,k,order=1;
    char s[35];
    while(scanf("%d",&n)==1)
    {
    	number=0;
		for(int i=0;i<n;i++)
		{
			memset(a,0,sizeof(a));
			scanf("%s",s);
			int len=strlen(s);
			k=1;
			for(int j=0;j<len;j++)
				a[s[j]-'a']++;
			for(int y=0;y<26;y++)
				for(int x=y+1;x<26;x++)
					if(a[y]==a[x]&&a[y]!=0)
					{
						k=0;
						break;
					}
			if(k==1&&len!=1)
				number++;
		}
		printf("Case %d: %d\n",order++,number);
	}
	return 0;
}




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值