字符串中的第一个唯一字符(字符串)

这篇具有很好参考价值的文章主要介绍了字符串中的第一个唯一字符(字符串)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

示例 1：

输入: s = “leetcode”
输出: 0

示例 2:

输入: s = “loveleetcode”
输出: 2

示例 3:

输入: s = “aabb”
输出: -1

提示:

1 <= s.length <= 105
s 只包含小写字母

题解思路：

1.HashMap解决

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);
            map.put(a,map.getOrDefault(a,0)+1);
        }
        for(int j=0;j<s.length();j++){
            if(map.get(s.charAt(j))==1){
                return j;
            }
        }
        return -1;
    }
}

2.统计字母出现次数

先统计每个字符出现的次数，然后从前往后遍历字符串s中的每个字符，如果某个字符出现一次直接返回。

class Solution {
    public int firstUniqChar(String s) {
        int nums[]=new int[26];
        //统计每个字母出现的次数
        for(int i=0;i<s.length();i++){
            nums[s.charAt(i)-'a']++;
        }
        //查找出现一次的字母
        for(int j=0;j<s.length();j++){
            if(nums[s.charAt(j)-'a']==1){
                return j;
            }
        }
        return -1;
    }
}

3.使用Java Api

一个从前查找，一个从后查找，如果下标相等，说明只出现了一次。文章来源地址https://www.toymoban.com/news/detail-407997.html

class Solution {
    public int firstUniqChar(String s) {
        for(int i=0;i<s.length();i++){
            if(s.indexOf(s.charAt(i)) == s.lastIndexOf(s.charAt(i))){
                return i;
            }
        }
        return -1;
    }
}