题目描述
在一个字符串(1<=字符串长度<=10000,全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置。
public class Solution {
public int FirstNotRepeatingChar(String str) {
char [] temp = str.toCharArray();
int [] num = new int ['z'+1] ;
for(int i =0 ;i<temp.length;i++){
++num[temp[i]]; //把temp[i]作为num的下标值,temp[i]出现的次数作为num[temp[i]]的值。
}
for (int i = 0; i < temp.length; i++) {
if (num[temp[i]] == 1) {
return i;
}
}
return -1;
}
}