微软100题（17）字符串中只出现一次的字母

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

思路：字符串题目一般可以考虑的方法之一便是hashtable，因为一共就那么256个字符，有时候如果题目确定只有26个字母，那么甚至只需要一个26长度的hash数组

char FindTheFirstOne(char* string){if(string==NULL) return '\0';int hash[256]={0};char* index = string;while (*index!='\0'){hash[*index]++;index++;}index = string;while (*index!='\0'){if(hash[*index]==1)return *index;index++;}return '\0';}