题目描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在ASCIl码范围内( 0~127，包括0和127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如，对于字符串abaca而言，有a、b、c三种不同的字符，因此输出3。
数据范围: 1<= n<=500
输入描述
输入一行没有空格的字符串。
输出描述:
输入字符串中范围在(0~127，包括0和127)字符的种数。输入:
输入;
abc输出:3
输出:
输入:aaa输出:1
思路
用str数组保存输入的字符串，用一个容量为128（ASCII码范围）的cmp数组记录str中每个字符是否出现，并统计cmp中不为零的个数，即为str中不同字符的数量
具体实现
int main()
{
char str[500] = {};
char cmp[128] = {};
printf(“请输入一穿不大于500个字符的字符串\n”);
for (int i = 0; i < 500; i++)//str用来输入字符串
{
str[i] = getchar();
if (str[i] == ‘\n’)
{
str[i] = ‘\0’;
break;
}
}
for (int j = 0; j < 128; j++) //初始化cmp数组，cmp数组用来记录ASCII码值范围内的字符出现的次数
cmp[j] = 0;
int len = strlen(str);
for(int k = 0;k<len;k++)//用ASCII码来表示每个字符，ASCII码对应的cmp数组内的值自增
{
int t = str[k];
cmp[t]++;
}
int out = 0;
for(int h = 0;h<128;h++)//统计cmp数组中不为零的个数，即str中出现过的不同字符数
{
if (cmp[h] != 0)
out++;
}
printf(“不同的字符数为：%d”, out);
}
时间复杂度
On