题解 | #找出字符串中第一个只出现一次的字符#

#include<iostream>
using namespace std;

//暴力法
char GetFirstOneChar(const string &str)
{
    int j=0;
    for(int i=0;i<str.size();++i)
    {
        for(j=0;j<str.size();++j)
        {
            if(j==i)
                continue;
            if(str[i]==str[j])
                break;
        }
        if(j>=str.size())
            return str[i];
    }
    return -1;
}
//哈希法
char GetFirstOneChar_Hash(const string &str)
{
    int hash[256]={0};
    for(int i=0;i<str.size();++i)
    {
        hash[str[i]]++;   //统计字符出现的次数
    }
    for(int i=0;i<str.size();++i)
    {
        if(hash[str[i]]==1)
        return str[i];
    }
    return -1;
}
//string类函数查找法
char GetFirstOneChar_String(const string &str)
{
    for(int i=0;i<str.size();++i)
    {
        int index1=str.find(str[i]);
        int index2=str.rfind(str[i]);
        if(index1==index2)
        return str[i];
    }
    return -1;
}

int main()
{
    string str;
    char res;
    while(getline(cin,str))
    {
        //res=GetFirstOneChar(str);
        //res=GetFirstOneChar_Hash(str);
        res=GetFirstOneChar_String(str);
    if(res==-1)
        cout<<-1<<endl;
    else
        cout<<res<<endl;
    }
    return 0;
}