字符串中的第一个唯一字符(java实现)

力扣 387 字符串中的第一个唯一字符

题目说明

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
假设字符串中只存在小写字母。

示例

例1

1 2	s = "leetcode" 返回 0

例2

1 2	s = "loveleetcode" 返回 2

例3

1 2	s = "lloovv" 返回 -1

笔者理解

此题是一道字符串判定算法问题，在力扣题库中被定义为简单题。

解法

当笔者阅读完此题后，觉得此题等于“求首个出现次数唯一的字母所在位置”，此题中的字符串又只存在小写字母，所以我们可以把字符串中26个字母出现的次数记录下来，再依次判断字符串各位字母出现的次数等不等于一即可，就让我们看看具体如何实现吧。

public int firstUniqChar(String s) {
        int []dict = new int [26];
        //定义字母数组用来记录各个字母出现的次数
        char []ch = s.toCharArray();
        //将字符串转化为字节数组方便录入
        for(char c:ch){
            dict[c-'a']++;
            //记录各字母出现的次数
        }
        for(int i=0;i<ch.length;i++){
            if(dict[ch[i]-'a']==1){
                //如果当前字母只出现一次，返回索引
                return i;
            }
        }
        return -1;
        //如果没有一个元素只出现一次，返回-1
    }