网站推广策略都有哪些,南宁网站运营优化平台,wordpress怎么修改模板文件,中国建设工程今天是学习新知识的一天#xff0c;String 类中有太多细枝末节#xff0c;需要我去学习跟掌握了。
话不多说#xff0c;今天给大家带来一道字符串的题目~ 一、题目 给定一个字符串 s #xff0c;找到 它的第一个不重复的字符#xff0c;并返回它的索引 。如果不存在…今天是学习新知识的一天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; }} 以上就是本篇博客的全部内容啦如有不足之处还请各位指出期待能和各位一起进步
