哈希查找

问题：找出字符串中第一个只出现一次的字符，字符串区分大小写。比如输入字符串ddFDfsdfdsllf,就应该输出F。

注：哈希查找算法的查找效率是很高的，是一种利用空间换时间思想的典型算法。

#include<iostream>
#include<cstdlib>
#include<string>
#include<cctype>
using namespace std;
class Firstchar
{
public:
    int n;  //共52个大小写字母
    string s; //输入的字符串，只能含有大小写
    typedef struct Hash   //哈希表单元，存储字符和次数
    {
        char ch;
        int num;
    };
    Hash *HashTable;
    char first;    //第一次只出现一次的字符

    Firstchar(const string &str)
    {
        n = 52;
        HashTable = new Hash[n];
        if (!HashTable)
        {
            cout << "内存不足，程序退出！";
            exit(1);
        }
        int i;
        for (i = 0; i < n; i++)
        {
            HashTable[i].ch = '';
            HashTable[i].num = 0;
        }
        s = str;
    }
    ~Firstchar()
    {
        delete[] HashTable;
    }

    int HashFuction(char ch);  //哈希函数
    void LoadHashTable();        //装载哈希表
    char findOnlyOneChar();        //寻找最先出现的不重复字符

};
int Firstchar::HashFuction(char ch)   //哈希函数 小写字母存在0-25的位置，大写字母存在26-51的位置
{
    if (islower(ch))
    {
        return ch - 'a';
    }
    else return ch - 'A' + n / 2;
}

void Firstchar::LoadHashTable()  //装载哈希表
{
    int i;
    int pos;
    for (i = 0; i < s.length(); i++)
    {
        pos = HashFuction(s[i]);
        if (!HashTable[pos].ch)  //如果这个位置为空
        {
            HashTable[pos].ch = s[i];
            HashTable[pos].num = 1;
        }
        else
            HashTable[pos].num++;
    }
}
char Firstchar::findOnlyOneChar()
{
    LoadHashTable();
    int position;
    for (int i = 0; i < s.length(); i++)
    {
        position = HashFuction(s[i]);
        if (this->HashTable[position].num == 1)  //该字符出现的次数为1
        {
            first = s[i];
            return first;
        }
    }
    return NULL;
}

void main()
{
    string str;
    cout << "请输入一个字符串：";
    cin >> str;
    if (!cin.good())
    {
        cout << "输入异常！" << endl;
        exit(1);
    }
    for (int i = 0; i < str.length(); i++)
    {
        if (!islower(str[i]) && !isupper(str[i]))
        {
            cout << "字符串只能包含大小写字符！" << endl;
            return;
        }
    }
    Firstchar Firstchar(str);
    char answer = Firstchar.findOnlyOneChar();
    if (answer == '')
    {
        cout << "该字符串没有不重复的字符" << endl;
    }
    else
    {
        cout << "第一次出现的不重复字符为：" << answer << endl;
    }
    system("pause");

}