Java实现：在字符串中找到第一个不重复的字符

最新推荐文章于 2021-02-13 08:59:16 发布

原创最新推荐文章于 2021-02-13 08:59:16 发布 · 2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#字符串查找 #java查找字符串 #第一个不重复字符串

JAVA 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用Java编程语言的方法来查找给定字符串中的第一个非重复字符。通过运用LinkedHashMap保持字符出现的顺序及计数，该算法能够高效地找出目标字符。

public static char getFirstNoRepeatChar(String str) { 

        // 使用LinkedHashMap可以记住元素的插入顺序 

       Map<Character, Integer> map = new LinkedHashMap<Character,Integer>( 

               str.length()); 

        for (char c :str.toCharArray()) { 

            // 以字符作为k 出现的个数作为值 

            map.put(c,map.containsKey(c) ? map.get(c) + 1 : 1); 

        } 

        // 遍历Map 找到第一个值为1的就是找的结果 

        for(Entry<Character, Integer> entry : map.entrySet()) { 

            if(entry.getValue() == 1) 

                returnentry.getKey(); 

        } 

        throw newRuntimeException("没有找到相关的字符"); 

    }