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

厌世小威少

于 2023-03-19 19:58:48 发布

阅读量103

点赞数

文章标签： java 开发语言数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_61684577/article/details/129655214

版权

该文章介绍了一个Java代码解决方案，用于在给定字符串中找到第一个出现一次的字符并返回其索引。方法包括遍历字符串两次，第一次计算每个字符的出现次数，第二次遍历找出第一个计数为1的字符。若无不重复字符，则返回-1。

摘要由CSDN通过智能技术生成

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

示例1：

输入: s = "leetcode"

输出: 0

示例2：

输入: s = "loveleetcode"

输出: 2

示例3:

输入: s = "aabb"

输出: -1

解题思路：

1.首先遍历字符串s，将s中出现的字符的次数存储在一个数组中。

2.接着再次遍历s，如果出现的次数等于1，则返回索引

Java代码如下：

class Solution {
    public int firstUniqChar(String s) {
        char[] chars = s.toCharArray();
        int[] count = new int[26];
        for(char c:chars){
            count[c-'a']++;
        }
        for(int i=0;i<chars.length;i++){
            if(count[chars[i]-'a']==1)
                return i;
        }
        return -1;
    }
}