查找第一个只出现一次的字符

在一个字符串中找到第一个只出现一次的字符。如输入adaccbeff，则输出d。

#include<iostream>
#include<string>
using namespace std;

char find(const string & s1)
{
    int hash[26] = {0};
    for(int i = 0; i < s1.size(); i++)
        hash[s1[i]-'a']++;
    
    int i;
    for(i = 0; i < s1.size(); i++)      //use string travel the hashtable to find the first character in string.
    {
        if(hash[s1[i]-'a'] == 1)
            return s1[i];
    }
    if(i == s1.size())
        return '#';     //cannot find
}

int main(int argc, char **argv)
{
    string s1("adaccbef");
    char c = find(s1);

    cout << c << endl;
    return 0;
}