/*题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。*/
#include <iostream>
using namespace std;
char find_first_unique_char(char *str)
{
if(str == NULL)
return '\0';
const int len = 256;
char hashTable[len] = {0};
char *p = str;
while(*p != '\0')
{
hashTable[*p++]++;//记录相应字符出现的次数.
}
while(*str != '\0')
{
if(hashTable[*str] == 1)
return *str;
str++;
}
return '\0';
}
int main()
{
char *str = "find_first_unique_char(char *str)";
cout << find_first_unique_char(str) << endl;
return 0;
}