题目描述
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.
解题思路
遍历一次字符串将字符出现的次数存起来,可以存在一个字符数组中,该字符数组从‘a’到‘z’,或者用hashmap来存,当字符串比较长且每个字符都出现的时候他们俩的空间消耗是一样的,但hashmap的随机访问速度更快,力扣官方解题给的是用hashmap。
代码实现
class Solution {
public int firstUniqChar(String s) {
if(s.length()==0)return -1;
int[] letter=new int[26];//存储各字符出现次数
for (char c:s.toCharArray())//foreach循环。先将s转为一个字符数组,再用foreach循环将每个字符传给c
//用c减去小a的ASCII码值作为letter数组中的下标去自加。
letter[c-'a']++;
for (int i = 0; i <s.length() ; i++) {//第二次遍历
if(letter[s.charAt(i)-'a']==1) return i;
}
return -1;//没有只出现一次的字符
}
}
用hashmap遍历第一次如下:
HashMap<Character, Integer> count = new HashMap<Character, Integer>();
int n = s.length();
for (int i = 0; i < n; i++) {
char c = s.charAt(i);
count.put(c, count.getOrDefault(c, 0) + 1);
}