1912: 统计字符种类
题目描述
对于给定的一个字符串,统计其中一共出现了多少种不同的字符。
输入
输入的第一行是一个整数n,表示测试实例的个数,每一组测试实例为一行字符串
输出
对于每一组测试实例,输出一个整数,代表这一行一共出现了多少种不同的字符
#include <stdio.h>
#include <string.h>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
char a[100];
int i,j,t,s=0,len;
scanf("%s",a);
len=strlen(a);//统计字符串长度
for(i=1;i<len;i++)//对此字符串排序
{
for(j=0;j<len-i;j++)
{
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
s=0;
for(i=0;i<len;i++)
{
if(a[i]==a[i+1])//如若相邻字符串相等,则s++。
s++;
}
printf("%d\n",len-s);//用字符串的总长度减去重复的个数。
}
return 0;
}