给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母
解析:
建立一个字母表数组。把字符串转换为字符串数组,并对每个字符出现次数进行统计。在字符数值表中进行遍历找到第一个出现次数为1的字符,说明它是不重复的。整体的遍历顺序是按字符串数组的顺序遍历。利用字符的ASCII码来确定字符在字母表数组中的下标。如'a'字符在第一个位置0,'a'-'a'=0。(ASCII码表'0' — 48(D), 'A' — 65(D), 'a' — 97(D)
)。
class Solution {
public int firstUniqChar(String s) {
if(null==s||0==s.length()) return -1;
int []a=new int[26];//字母表
char[] ss = s.toCharArray();//字符数组表
for (int i = 0; i < ss.length; i++) {
a[ss[i]-'a']++;
}
for (int i = 0; i < ss.length; i++) {//在字符数组表里找 第一个出现次数为1的字符
if(a[ss[i]-'a']==1){ //ss[i]-'a' 作为 字母表的 下标
return i;
}
}
return -1;
}
}