类似桶排序的思路:
注意:在java中String的长度不能用str.size(),而只有str.length();
public class Solution { public int FirstNotRepeatingChar(String str) { int []cnt=new int[130]; for(int i=0;i<str.length();i++){ cnt[str.charAt(i)-‘0‘]++; } for(int i=0;i<str.length();i++){ if(cnt[str.charAt(i)-‘0‘]==1){ return i; } } return -1; } }
原文:https://www.cnblogs.com/cstdio1/p/11237380.html