题目描述
在一个字符串(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;
}
}