『力扣每日一题06』字符串中的第一个唯一字符

程序员阿蔡2023-09-07 7:06

今天是学习新知识的一天，String 类中有太多细枝末节，需要我去学习跟掌握了。

话不多说，今天给大家带来一道字符串的题目~

一、题目

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

注意：

s 只包含小写字母

示例 1：

复制代码

输入: s = "leetcode"
输出: 0

示例 2:

复制代码

输入: s = "loveleetcode"
输出: 2

示例 3:

复制代码

输入: s = "aabb"
输出: -1

二、思路解析

这道题我的做法是，创建一个用于计数的数组 count ，元素个数为 26 ，因为题中要求 " s 只包含小写字母 "。

然后我对字符串进行了一次遍历操作，为的是用 CharAt 函数取出每一个元素，并赋值给一个新字符 ch 。

这样我们就能通过 $ch-'a'$ 来访问计数数组 count 的元素下标了，并对其进行 ++ 操作。

接下里一步就是重新遍历一次，并作出判断，题目要求的 "第一次出现的不重复的字符串" ，在我们看来，也就是 count == 1 而已，符合条件的直接返回即可。

同样，不符合直接返回 -1 ，这道题到这里也就解决了~

三、完整代码

复制代码

class Solution {
    public int firstUniqChar(String s) {
        int[] count = new int [26];
        for(int i = 0;i < s.length();i++){
            char ch = s.charAt(i);
            count[ch-'a']++;
        }

        for(int j = 0;j < s.length();j++){
            char ch = s.charAt(j);
            if(count[ch-'a'] ==1)
            {
                return j;
            }
        }
       return -1; 
    }

}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！