数据结构与算法之字符串中的第一个唯一字符

原创于 2022-06-09 18:14:29 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

本文解析了一种解决字符串中第一个不重复字符查找问题的算法，通过使用HashMap存储字符及其出现次数，快速定位唯一字符的位置。实例展示了如何在Java中实现Solution类并演示了运行结果。

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

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

解题分析：

可以将放入hashMap中，键放字符，值放该字符出现次数，然后将hashMap遍历得到出现次数为1的字符，然后返回下标，否则返回-1

class Solution {
    public int firstUniqChar(String s) {
            Map<Character,Integer> map = new HashMap<>();
            for (int i = 0; i <s.length() ; i++) {
                char a = s.charAt(i);
                if (map.containsKey(a)){
                    map.put(a,map.get(a)+1);
                }else {
                    map.put(a,1);
                }
            }
            for (int i = 0; i <s.length() ; i++) {
                if (map.get(s.charAt(i))==1){
                    return i;
                }
            }

            return -1;
        }
}

运行结果：