题解 | #字符个数统计#

字符个数统计

https://www.nowcoder.com/practice/eb94f6a5b2ba49c6ac72d40b5ce95f50

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String inputString = in.nextLine();

        char[] inputChars = inputString.toCharArray();

        boolean[] countRes = new boolean[128];

        int letterTypeCount = 0;

        for (int i = 0;i<inputChars.length;i++) {
            int corresIndex = (int) inputChars[i];

            if (!countRes[corresIndex]) {
                countRes[corresIndex] = true;
                letterTypeCount++;
            }
            
        }

        System.out.println(letterTypeCount);
    }
}

用布尔数组模仿哈希表,用下标记录该ascii码出现过没有,若输入字符没出现过就设置为true,同时把计数+1,最后输出计数

不用数组记录,似乎就没办法确定当前输入的字符出现过没有

全部评论

相关推荐

认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务