【华为机考】【字符个数统计】Jave Python C++ C

描述：

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