Java 哈希表

public int firstUniqChar(String s){
		int[] freq=new int[26];
		for(int i=0;i<s.length();i++){
			freq[s.charAt(i)-'a']++;
		}
		for(int i=0;i<s.length();i++)
			if(freq[s.charAt(i)-'a']==1)
				return i;
		return -1;
	}

  

 

 

posted @ 2019-05-15 21:18  石shi  阅读(179)  评论(0编辑  收藏  举报