如输入abaccdeff,则输出b。
#include<iostream> using namespace std; class FirstChar { private: int hashTable[256]; private: void initial() { for(int i=0;i<256;i++) hashTable[i] = 0; } public: FirstChar() { initial(); } void hash(char* str) { if(NULL==str) return; int len = strlen(str); int k=0; for(int i = 0;i<len;i++) { k=str[i]-'0'; hashTable[k]++; } } void findChar(char* str) { if(NULL==str) return ; int len = strlen(str); int k=0; for(int i = 0;i<len;i++) { k=str[i]-'0'; if(1==hashTable[k]) { cout<<str[i]<<endl; return; } } } }; int main() { char str[]="abaccdeff"; FirstChar fc; fc.hash(str); fc.findChar(str); return 0; }