『力扣每日一题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; 
    }

}

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

相关推荐
草莓熊Lotso13 分钟前
【数据结构初阶】--顺序表(二)
c语言·数据结构·经验分享·其他
汤姆爱耗儿药20 分钟前
数据结构——散列表
数据结构·散列表
UnderTheTime22 分钟前
2025 XYD Summer Camp 7.10 筛法
算法
zstar-_22 分钟前
Claude code在Windows上的配置流程
笔记·算法·leetcode
圆头猫爹37 分钟前
第34次CCF-CSP认证第4题,货物调度
c++·算法·动态规划
276695829238 分钟前
tiktok 弹幕 逆向分析
java·python·tiktok·tiktok弹幕·tiktok弹幕逆向分析·a-bogus·x-gnarly
秋说40 分钟前
【PTA数据结构 | C语言版】出栈序列的合法性
c语言·数据结构·算法
用户40315986396631 小时前
多窗口事件分发系统
java·算法
用户40315986396631 小时前
ARP 缓存与报文转发模拟
java·算法
小林ixn1 小时前
大一新手小白跟黑马学习的第一个图形化项目:拼图小游戏(java)
java