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

}

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

相关推荐
摇滚侠6 分钟前
Spring Boot 3零基础教程,自动配置机制,笔记07
spring boot·笔记·后端
兮动人7 分钟前
Eureka注册中心通用写法和配置
java·云原生·eureka
程序员爱钓鱼1 小时前
Go语言实战案例——进阶与部署篇:性能优化与 pprof 性能分析实践
后端·google·go
爱编程的小白L2 小时前
基于springboot志愿服务管理系统设计与实现(附源码)
java·spring boot·后端
WHS-_-20222 小时前
A Density Clustering-Based CFAR Algorithm for Ship Detection in SAR Images
算法·5g
wuqingshun3141593 小时前
蓝桥杯 填字母游戏
游戏·职场和发展·蓝桥杯
聪明的笨猪猪4 小时前
Java Redis “持久化”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
聪明的笨猪猪5 小时前
Java Redis “核心基础”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
Miraitowa_cheems5 小时前
LeetCode算法日记 - Day 68: 猜数字大小II、矩阵中的最长递增路径
数据结构·算法·leetcode·职场和发展·贪心算法·矩阵·深度优先
希赛网5 小时前
软考软件设计师常考知识点:(三)数据结构
数据结构·二叉树·字符串·软考·软件设计师·线性表