牛客网HJ10 字符个数统计

描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在 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;
}