题目描述
在一个字符串(1<=字符串长度<=10000,全部由字母组成,大小写均有)中找到第一个只出现一次的字符,并返回它的位置
思路:该题就跟每个分数出现的学生人数一致,统计每个分数出现的学生人数我们可以用hash表构成分数与学生人数的映射关系,这一题,我们也可以将字符及字符出现的次数构建成一种映射关系
由于字母在ASC2码表中是连续的,所以我们可以使用数组下标与元素一一对应的关系来模拟hash映射。首先,新建一个int数组,数组长度为字母字符的个数(52个),然后遍历字符串,字符每出现一次,就把数组相应位置上的元素加1,遍历完后,字符的出现情况就统计在数组中了,接下来再遍历一次字符串,并在数组中查看其统计值是否为一,第一个为1的字符就是我们要找的字符,最后输出其所在的位置。
public class Solution {
public int FirstNotRepeatingChar(String str) {
if (str == null || str.length() == 0)
return -1;
int []count = new int['z' - 'A' + 1];
for (int i =0; i < str.length(); i++){
count[str.charAt(i) - 'A']++;
}
for (int j = 0; j < str.length(); j++){
if (count[str.charAt(j) - 'A'] == 1)
return j;
}
return -1;//其他情况
}
}