描述
编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。
数据范围:
1≤n≤500
输入描述:
输入一行没有空格的字符串。
输出描述:
输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
示例
示例1
输入:
abc
输出:
3
示例2
输入:
aaa
输出:
1
代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//采用的是qsort降序
int cmp_ascll(const void* e1, const void* e2)
{
return strcmp((char*)e2, (char*)e1);
}
int main() {
char arr[501] = { 0 };
scanf("%s", arr);
//排序
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(char), cmp_ascll);
//统计不同个数
char* src = arr + 1;
int count = 1;
while (*src)
{
char* cur = src + 1;
while (*cur == *src)
{
++cur;
//字符寻找完毕
if (*cur == '\0')
goto into;
}
++count;
src = cur;
}
into:
printf("%d\n", count);
return 0;
}