在一个字符串中找到第一个只出现一次的字符

public class A14 {

	/**
	 * 在一个字符串中找到第一个只出现一次的字符
	 * 如输入baccdeff，则输出b。
	 * @param args
	 */
	public static void main(String[] args) {
		String testString = "bac";
		System.out.println(getFirstSingle(testString));

	}

	/**
	 * 因为字符只有256种可能，所以我们可以申请一个256大小的数组来
	 * 统计每个字符出现的次数（以空间换时间），
	 * 统计完后，我们以原数组的元素值为下表，访问统计数组，
	 * 直到遇到第一个访问数组元素值为1的元素，
	 * 其所在位置的字符即为第一个只出现一次的字符。
	 * @param testString
	 * @return
	 */
	private static char getFirstSingle(String testString) {
		int length = 'z' - 'A';
		int[] temp =new int[length];
		int i = 0,j=0;
		for(;i<testString.length();i++){
			temp[testString.charAt(i)-'A']++;
		}
		
		for(;j<testString.length();j++){
			if(temp[testString.charAt(j)-'A'] == 1){
				return testString.charAt(j);
			};
		}
		return 0;	
	}
	
	/**
	 * 不知道还有没有更加灵敏的算法，感觉上面的应该比较的接近了，
	 * 首先是必须扫描一遍吗？这个恐怕是必须的，不遍历
	 * 一遍，不可能确认候选的元素的是正确的。再者说存储空间，
	 * 有可能比上面的少吗？有把'a'到'Z'之间的空间去掉
	 * 但是在位图中，需要加入判断，可能会得不偿失，数据量比较大的话。
	 * */

}