一开始直接用dp求最长递增子序列,超时。。。
后来发现题目说可以重新排列。。
所以只用统计一共有多少个不同字符就OK了。。
只能说今后注意点,哪怕再简单的题目也要先把题目的每一句看清楚了再动手把。。
#include<stdio.h>
#include<string.h>
bool ch[30];
char str[100010];
int main()
{
int T;
scanf("%d",&T);
for(int t=1;t<=T;t++)
{
memset(ch,0,sizeof(ch));
scanf("%s",str);
int l=strlen(str);
for(int i=0;i<l;i++)
ch[str[i]-'a']=true;
int cnt=0;
for(int i=0;i<26;i++)
if(ch[i])
cnt++;
printf("Case #%d: %d\n",t,cnt);
}
return 0;
}