在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。
package co.com.jianzhioffer; import java.util.HashMap; import java.util.Map; public class Solution35 { //方法一，创建一个hashMap来记录字符值及其对应的次数， //然后遍历字符串，如果出现某个字符的次数为1，则输出其索引位置 public static int FirstNotRepeatingChar(String str){ if(str==null||str.length()<=0) return -1; Map<Character,Integer> map = new HashMap<Character,Integer>(); for(int i = 0;i<str.length();i++){ char c = str.charAt(i); if(map.containsKey(c)){ map.put(c, map.get(c)+1); }else{ map.put(c, 1); } } int i = 0; for(;i<str.length();i++){ char c = str.charAt(i); if(map.get(c)==1){ return i; } } return -1; } //方式二：将字符串转成一个字符数组，再另外创建一个大小为‘z’的数组，实现一种索引位置为字符所对应的ASCII值，存的是字符的次数 //然后遍历字符数组，如果出现某个字符的次数为1，则输出其索引位置 public static int FirstNotRepeatingChar(String str){ char[] charArray = str.toCharArray(); int[] a = new int['z']; for(char ch:charArray){ a[(int) ch]++; } for(int i =0;i<charArray.length;i++){ if(a[(int) charArray[i]] ==1){ return i; } } return -1; } public static void main(String[] args) { System.out.println(FirstNotRepeatingChar("")); } }
