描述:
编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。
数据范围:
1≤n≤500
输入描述:
输入一行没有空格的字符串。
输出描述:
输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
示例1
输入:
abc
输出:
3
示例2
输入:
aaa
输出:
1
知识点:
字符串,哈希
Python 版本
解题思路:
基本编程方法
#法一
print(len(set(map(lambda x: x, input().replace('\n','')))))
#法二
def count_character(str):
string = ''.join(set(str)) # 去重后以字符串的形式
count = 0 # 开始计数
for item in string:
if 0 <= ord(item) <= 127: # ASCII码范围要求
count += 1 # 计数
return count
str = input()
print(count_character(str))
Jave版本
解题思路:
基本编程
import java.util.Scanner;
import java.util.BitSet;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String line = scanner.next();
//总共有128个字符。字需要用128位
BitSet bitSet = new BitSet(128);
for (char c : line.toCharArray()) {
//判断字符c是否已出现
if (!bitSet.get(c)) {
//未出现就设置为已出现
bitSet.set(c);
}
}
//统计有多少字符已出现过
System.out.println(bitSet.cardinality());
}
}
C++ 版本
解题思路:
基本编程
#include<iostream>
#include<set>
using namespace std;
int main() {
string text; //存放输入的字符串
getline(cin, text); //获取输入的一行字符串
set<char> s; //使用set容器
for(int i=0;i<text.length();i++) {
s.insert(text[i]); //将text中的字符逐个添加到set容器中
}
cout<<s.size()<<endl; //输出set容器的长度,即为不同字符的个数
}
C 语言版本
解题思路:
基本编程
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int num=0,len,i,j,k,asc;
int tmp[128]={
0};
char str[400];
int main()
{
gets(str);
len=strlen(str);
for(i=0;i<len;i++)
{
asc=(int)str[i];
if(tmp[asc]==0)
{
tmp[asc]=1;
num++;
}
}
printf("%d",num);
return 0;
}