题解 | #字符个数统计#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String strings = in.nextLine();
        int length = strings.length();
        // 设置一个布隆过滤器，可以存储 0 到 127 共 128 个数字
        int[] blond = new int[128];

        for(int i = 0; i < length; i++) {
            char c = strings.charAt(i);
            if(blond[c] == 1) {
                continue; 
            } else {
                blond[c] = 1;
            }
        }
        int count = 0;
        for (int i = 0; i < blond.length; i++) {
            if(blond[i] == 1) {
                count ++ ;
            }
        }
        System.out.println(count);
    }
}

使用布隆过滤器的思想来做 ~ 利用数组位置快速读取元素的特性