找出字符串中第一个只出现一次的字符

描述

找出字符串中第一个只出现一次的字符

输入描述：

输入几个非空字符串

输出描述：

输出第一个只出现一次的字符，如果不存在输出-1

示例1
输入：

asdfasdfo
aabb

输出：

o
-1

解题思路：
法一：利用暴力法，设置双重循环挨个地对比

#include<iostream>
#include<string>
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[j] == str[i])  //至少出现了两次
                break;
            
        }
        if(j >= str.size())  //若j > str的长度，则说明str.[i]只存在一个
            return str[i];
    }
    return -1;
}

int main()
{
    string str;
    char res;
    while(getline(cin,str))
    {
        res = getFirstOneChar(str);
        if(res == -1)   //res的类型是char,返回的-1是字符，需要重新输出
            cout << -1 << endl;
        else
            cout << res << endl;
    }
    return 0;
}

法二：哈希法
直接设置一个数组hash[256],包括了所有不同字符的空间，计算字符串中不同字符出现的次数

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

char getFirstOneChar(const string &str)
{
    char hash[256] = {0};
    for(int i = 0; i < str.size(); i++)
    {
        hash[str[i]]++;   //统计字符的次数
    }
    
    for(int j = 0; j < str.size(); j++)
    {
        if(hash[str[j]] == 1)
            return str[j];
    }
    return -1;
}

int main()
{
    string str;
    char res;
    while(getline(cin,str))
    {
        res = getFirstOneChar(str);
        if(res == -1)   //res的类型是char,返回的-1是字符，需要重新输出
            cout << -1 << endl;
        else
            cout << res << endl;
    }
    return 0;
}

法三：string类，函数查找法
设置两个字符串下标index1，index2，index1从开头查找，index2从末尾开始查找，若找到相同字符，下标不一样，则这个字符出现不止一次；若两下标所查找的字符的下标一样，则说明这个字符出现的次数就是一次。

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

char getFirstOneChar(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);
        if(res == -1)   //res的类型是char,返回的-1是字符，需要重新输出
            cout << -1 << endl;
        else
            cout << res << endl;
    }
    return 0;
}