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

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

分析：这道题是 2006 年 google 的一道笔试题。

解题思路：

题目强调了两点：第一、需要记录字符出现的个数....第二、需要记录字符出现的次序..

两个长度为24的数组一个存储出现的顺序，一个存储字符出现的个数..

记录字符出现顺序的数组索引为顺序，存储的数据是字符-'a'；

记录字符出现个数的数组索引为字符-'a'，存储的数据是出现的次数..

嗯....

public class Q17 {
	public static void main(String[] args) {
		int[] sequency = new int[24];                                         //记录次序的数组
		int[] times = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};      //记录字符出现个数的数组
		int flag = 0;
		
		String s = "aaccedff";
		char[] array = s.toCharArray();
		
		for(int i = 0; i < array.length; i++)
		{
			char ch = array[i];
			
			if(times[ch-'a'] != 0)
				times[ch-'a']++;
			else
			{
				sequency[flag] = ch - 'a';
				flag ++;
				times[ch-'a'] = 1;
			}
		}
		
		for(int i = 0;i<24;i++)
		{
			if(times[sequency[i]] == 1)
			{
				flag = sequency[i];
				break;
			}
		}
		
		for(char j = 'a'; j <= 'z';j++)
		{
			if(j-'a' == flag)
			{
				System.out.println(j);
				break;
			}
		}
	}
}