当前位置: 首页 > news >正文

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

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

http://www.lryc.cn/news/156543.html

相关文章:

  • selenium鼠标操作方法
  • 医者无疆 | AI赋能大医精诚,医疗制药的进阶与突破
  • 使用 Hue 玩转 Amazon EMR(SparkSQL, Phoenix) 和 Amazon Redshift
  • Unity中神秘的Transform和transform(小写)的关系
  • 【LeetCode-中等题】78. 子集
  • 学习设计模式之代理模式,但是宝可梦
  • 自学Python01-创建文件写入内容
  • Qt —UDP通信QUdpSocket 简介 +案例
  • 五大类注解和方法注解详解
  • 机器人中的数值优化(十)——线性共轭梯度法
  • 数据结构与算法之贪心动态规划
  • 【网络编程】网络基础概念
  • 连接虚拟机报错 Could not connect to ‘192.168.xxx.xxx‘ (port 22): Connection failed.
  • 数学建模--Topsis评价方法的Python实现
  • 超越时间与人力的软件开发智慧:《人月神话》
  • Java Stream 流对象(实用技巧)
  • 【用unity实现100个游戏之8】用Unity制作一个炸弹人游戏
  • 简易版人脸识别qt opencv
  • 如何系统地学习 JavaScript?
  • 对称二叉树(Leetcode 101)
  • 动手学深度学习(2)-3.5 图像分类数据集
  • C标准输入与标准输出——stdin,stdout
  • 如何将home目录空间扩充到根目录下
  • Ceph PG Peering数据修复
  • 服务器上使用screen和linux的基本操作
  • Kafka3.0.0版本——文件存储机制
  • Linux如何安装MySQL
  • 确保网络的安全技术介绍
  • 机器学习练习
  • 算法通关村第十九关——最小路径和