美图面试问到的一个题：求一个字符串中第一个仅出现一次的字符

题目：求一个字符串中第一个仅出现一次的字符

分析：字符不仅限于字母，还可以是标点、数字等，故ASCII码表共256个字符。以ASCII码值为下标，统计字符串中每个字符出现的个数，然后在遍历字符串，哪个的个数为1，即为所求。

</pre><pre name="code" class="java">

public class Solution（）{
       public static void main(String[] args){
            String s = "^55eertert";
            System.out.println(firstOne(s));
}
         public static char firstOne(String s) {
		if (s == null || s.length() < 1)
			return '0';
		char[] ch = s.toCharArray();
		int[] num = new int[256];//以ASCII码值作为索引（下标），共256个字符
		for (int i = 0; i < s.length(); i++) {
			num[ch[i]]++;
		}
		for (int i = 0; i < s.length(); i++) {
			if (num[ch[i]] == 1) {
				return ch[i];
			}
		}
		return '0';
	}
}