第一个只出现一次的字符

题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

方法一
可以利用散列表，将字符作为散列表的键，将出现次数作为value。需要两次遍历，第一次来获得所有的字符出现的次数，第二次遍历判断哪一个字符出现次数为一。

	public int FirstNotRepeatingChar(String str) {
		if(str == null || str.length() == 0) {
			return -1;
		}

		HashMap<Character, Integer> map = new HashMap<Character, Integer>();

		for (int i = 0; i < str.length(); i++) {
			if(!map.containsKey(str.charAt(i))) {
				map.put(str.charAt(i), 1);
			}
			else {
				int times = map.get(str.charAt(i));
				map.put(str.charAt(i), ++times);
			}
		}

		for (int i = 0; i < str.length(); i++) {
			if(map.get(str.charAt(i)) == 1) {
				return i;
			}
		}

		return -1;
	}

方法二
利用ASCII码表示字母字符，其实思想和上面的思想的类似的。

	public int FirstNotRepeatingChar_2(String str) {
		char[] c = str.toCharArray();
		int[] a = new int['z' + 1];
		for (char d : c)
			a[(int) d]++;
		for (int i = 0; i < c.length; i++)
			if (a[(int) c[i]] == 1)
				return i;
		return -1;
	}