微软算法100题17 字符串中找到第一个只出现一次的字符

第17 题：
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

思路：要找出只出现一次的字符，很明显需要统计所有字符出现的次数，然后找出次数为一的那一个，统计次数最先想到的是hashTable，但此题有更好的办法，因为每个char其实对应一个唯一的ASCII值，所以可以构造一个包含所有字符ASCII值的int数组，来映射字符与出现次数的关系，同时一个char是8个字节，总共有256个可能，所以该数组的大小应为256

package com.rui.microsoft;

public class Test17_CharStatistics {

public static void main(String[] args) {
String orig = "abaccdeff";
char res = find(orig);
System.out.println(res);
}

public static char find(String s){
char res = 0;

int[] in = new int[256];

for(int i = 0; i < s.length(); i++){
char tmp = s.charAt(i);
in[tmp]++;
}
int start = 0;
for(; start<in.length; start++){
if(in[start] == 1)break;;
}
res = (char)start;
return res;
}

}