import java.util.HashMap; import java.util.Map; public class Solution { public int FirstNotRepeatingChar(String str) { if(str==null||str.length()==0){ return -1; } Map<Character,Integer> map = new HashMap<Character,Integer>(); char[] array = str.toCharArray(); for(int i=0; i < str.length(); i++ ){ if(!map.containsKey(array[i])){ map.put(array[i],1); }else { map.put(array[i], map.get(array[i])+1); } } //System.out.println(map.toString()); for(int i = 0; i<str.length();i++){ if(map.get(array[i]) == 1) { return i; } } return -1; } }