输出字符串中不同的字符数目

题目描述

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