[Microsoft面试]题目：在一个字符串中找到第一个只出现一次的字符。

如输入abaccdeff，则输出b。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。分析：这道题是2006年google 的一道笔试题。

Again, thisdepends on what is “char”. Let’s assume it as ASCII.char firstSingle(char * str) {  int a[255];  memset(a, 0, 255*sizeof(int));  char *p=str;  while (*p!=’\0’) {    a[*p] ++;    p++;  }  p = str;  while (*p!=’\0’) {    if (a[*p] == 1) return *p;  }  return ‘\0’; // this must the one thatoccurs exact 1 time.}