题目描述:
编写一个函数,计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0-127,包括0和127),换行表示结束符,不算在字符里。不在范围内的不做统计。多个相同的字符只计算一次。
例如,对于字符串abaca而言,有a、b、c三种不同的字符,因此输出3.
数据范围:1≤n≤500
输入描述:
输入一行没有空格的字符串
输出描述:
输入字符串中范围在0-127(包括0和127)字符的种数。
示例1:
输入 abc
输出 3
示例2:
输入 aaa
输出 1
解题思路:
用数组来统计每个字符对应的个数,创建一个初始全为0的数组,若输入的字符 i 是在0-127之间,则令asc[ i ]+1,再遍历一遍数组,若asc[ i ]为0,则说明不存在ASCII码为 i 的字符,若asc[i]>0,则表示ASCII码为i的字符存在,令count++;最后再输出count的值即为字符串中不重复字符的个数。
#include<iostream>
using namespace std;
int main(){
int asc[128] = {0};
int count;
int i ;
char c;
while((c=getchar())!='\n'){
if(c<=127&&c>=0){
asc[c]++;
}
}
for(i=0;i<128;i++){
if(asc[i]>0){
count++;
}
}
printf("%d",count);
return 0;
}