华为机试在线训练_找出字符串中第一个只出现一次的字符（字符串）

/*
本文系「人工智能安全」（微信公众号）原创，转载请联系本文作者（同博客作者）。
欢迎你转发分享至朋友圈，并给予「关注、星标、点赞」三连支持。互相欣赏，互相批判。
我是一名有诗人气质的网络安全工程师
期待与你的思想交流碰撞出智慧的花火
水木清华
2020-03-20
找出字符串中第一个只出现一次的字符
*/
#include <iostream>
using namespace std;
//寻找第一个只出现一次的字符的函数接口
int Find_Char(string str)
{
    int a[128] = {0}; //用一个数组来存储各种字符出现的次数
    int slen = str.size(); //获取字符串长度
    char s; //第一个只出现一次的字符
    for (int i = 0; i < slen; i++)
    {
        a[str[i]] += 1; //出现一次，就加一
    }
    for (int i = 0; i < slen; i++)
    {
        if (a[str[i]] == 1)
        {
            s = str[i];
            break; //跳出循环，避免重复赋值，仅记录第一个只出现一次的字符
        }
    }
    //判断是否存在第一个只出现一次的字符
    if (s != NULL)
    {
        cout << s << endl;
    }
    else
    {
        cout << -1 << endl;
    }
    return 0;
}
//主函数
int main()
{
    string str;
    while (getline(cin, str))
    {
        Find_Char(str);
    }
    return 0;
}