CSU 1505 酷酷的单词 湖南省赛第十届题目

时间:2023-03-08 23:49:47
CSU 1505	酷酷的单词     湖南省赛第十届题目

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505

题意:技巧题,就是一行字符串中,每个字母出现的次数互不相同,复即为酷的单词。

解题思路:看看题意,再结合案例,就能明白了只需要对字符串中的每个字符进行统计个数就行。

AC代码:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int M=+;
int n,ans,a[M],b[M];
char s[M];
int main()
{
int n,ca=;
while(scanf("%d",&n)==)
{
ans=;
for(int i=;i<n;i++)
{
memset(a,,sizeof(a));
memset(b,,sizeof(b));
int f=;
scanf("%s",s);
int len=strlen(s);
if(len==) continue;
for(int j=;j<len;j++) a[s[j]-'a']++;
for(int j=;j<;j++)
{
if(a[j]) b[a[j]]++;
if(b[a[j]]>){ f=;break;}
}
if(f) ans++;
}
printf("Case %d: %d\n",ca++,ans);
}
return ;
}