在一个字符串中找到第一个只出现一次的字符，要求时间复杂度O(n)

// 在一个字符串中找到第一个只出现一次的字符.cpp : Defines the entry point for the console application.////利用hash表，记录每一个字符出现的次数//char占8个位，字符的最大可能数是2^8=256#include "stdafx.h"#include <iostream>using namespace std;const int TableSize=256;char FindFirstNoRepeateChar(char *str){unsigned int hashTable[TableSize];for(int i=0;i<TableSize;i++)hashTable[i]=0;char *strTmp=str;while((*strTmp)!='\0')hashTable[(*strTmp++)]++;strTmp=str;while((*strTmp)!='\0'){if(hashTable[(*strTmp++)]==1)return *(--strTmp);}return *strTmp;}int _tmain(int argc, _TCHAR* argv[]){char str[]="ab$d+a+cb$fde";cout<<str<<endl;cout<<FindFirstNoRepeateChar(str)<<endl;system("pause");return 0;}