OJ---字符个数统计

最新推荐文章于 2024-10-31 10:32:58 发布

龍淵

最新推荐文章于 2024-10-31 10:32:58 发布

阅读量377

点赞数

分类专栏： OJ 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/qq_42420778/article/details/124171043

版权

OJ 专栏收录该内容

46 篇文章

订阅专栏

这篇博客介绍了两种在Java中检查字符串中字符重复的方法：使用HashMap和BitSet。HashMap通过containsKey()方法判断字符是否已存在，统计不重复字符数量。BitSet利用位运算快速标记字符，通过cardinality()获取非零位数量，即不重复字符个数。这两种方法各有优劣，适用于不同的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

采用Map存储出现过的字符，用map.containsKey()方法查看是否重复字符

public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        Map<Character,Integer> map = new HashMap<>();
        for(char ch:str.toCharArray()){
            if(!map.containsKey(ch)){
                map.put(ch,1);
            }
        }
        int num=0;
        for(int i:map.values()){
            num += i;
        }
        System.out.println(num);
    }

第二种采用BitSet位图结构

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        BitSet bs = new BitSet(128);//总共128个字符
        for(char ch:str.toCharArray()){
            if(!bs.get(ch)){//看bs中是否有这个字符
                bs.set(ch);//没有则添加
            }
        }
        System.out.println(bs.cardinality());//输出bs中值为true的个数
    }