题目描述
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始
用hash表实现,很easy
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str==null) return -1;
int[] result=new int[256];
for(int i=0;i<str.length();i++){
result[str.charAt(i)]++;
}
for(int i=0;i<str.length();i++){
if(result[str.charAt(i)]==1){
return i;
}
}
return -1;
}
}