给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.
第一种方法,利用HashMap,键存放字符,值存放字符出现的次数;第一次遍历把所有的字符存放到表中,第二次遍历寻找第一次只出现一次的字符:
第二种方法,利用数组,26个字母,可以存放在一个有26个元素的数组里,a~z分别对应下标0~25,值为字符出现次数。
public int firstUniqChar(String s) { HashMap<Character, Integer> map=new HashMap<>(); char str[]=s.toCharArray(); for(int i=0;i<str.length;i++) { if(map.containsKey(str[i])) { map.put(str[i], map.get(str[i])+1); }else { map.put(str[i],1); } } for(int i=0;i<str.length;i++) { if(map.get(str[i])==1) return i; } return -1; }
第一次遍历存放,第二次遍历寻找:
public int firstUniqChar(String s) { int []a=new int[26]; char []ch=s.toCharArray(); for(int i=0;i<s.length();i++) a[(int)(ch[i]-'a')]++; for(int i=0;i<s.length();i++) { if(a[(int)(ch[i]-'a')]==1) return i; } return -1; } }