第一个只出现一次的字符 java实现

题目描述

在一个字符串(1<=字符串长度<=10000，全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置

分析：由于题目与字符出现的次数相关，我们是不是可以统计每个字符在该字符串中出现的次数，要打到这么目的，我们需要一个数据容器来存储每个字符在字符串中出现的次数，这个数据可以根据字符来查找出现的次数，也就是说这个容器的作用是把一个字符映射成一个数字。在常用的的数据容器中，哈希表正式这个用途。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		String str=input.next();
		int index=FirstNotRepeatingChar(str);
		System.out.println(index);
	}

	 public static int FirstNotRepeatingChar(String str) {
		 int[] hash=new int[256];
		 int len=str.length();
		 for(int i=0;i<len;i++){
			 char temp=str.charAt(i);
			 hash[temp]++;
		 }
		 int i;
		 for(i=0;i<len;i++){
			 char temp=str.charAt(i);
			 if(hash[temp]==1)
				 return i;
		 }
	        return -1;
	    }

}