导航：首页 > 互联网科技 >

LeetCode如何找出字符串中的第一个唯一字符

发表于：2025-01-25 作者：千家信息网编辑

千家信息网最后更新 2025年01月25日，这篇文章给大家分享的是有关LeetCode如何找出字符串中的第一个唯一字符的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。1，问题简述给定一个字符串，找到它的第一个不重复的字

千家信息网最后更新 2025年01月25日LeetCode如何找出字符串中的第一个唯一字符

这篇文章给大家分享的是有关LeetCode如何找出字符串中的第一个唯一字符的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

1，问题简述

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。

如果不存在，则返回 -1。

2，示例

示例：
s = "leetcode"返回 0
s = "loveleetcode"返回 2

提示：你可以假定该字符串只包含小写字母。

3，题解思路

键值对集合LinkedHashMap的使用

4，题解程序


import java.util.HashMap;import java.util.LinkedHashMap;import java.util.Map;import java.util.Optional;
public class FirstUniquCharTest2 {    public static void main(String[] args) {        String s = "cc";        int firstUniqChar = firstUniqChar(s);        System.out.println("firstUniqChar = " + firstUniqChar);    }
    public static int firstUniqChar(String s) {        if (s == null || s.length() == 0) {            return -1;        }        char[] toCharArray = s.toCharArray();        HashMap hashMap = new LinkedHashMap<>(toCharArray.length);        for (char c : toCharArray) {            hashMap.put(c, hashMap.getOrDefault(c, 0) + 1);        }        Optional> optionalEntry =                hashMap.entrySet().stream().filter(x -> x.getValue() == 1).findFirst();        if (!optionalEntry.isPresent()) {            return -1;        } else {            Character character = optionalEntry.get().getKey();            return s.indexOf(character);        }
    }}