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

#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

int main() 
{
    string str;
    cin>>str;
    int a[30];
    char b[1010];
    memset(a, 0, sizeof a);
    for(int i=0;i<str.length();i++)
    {
        a[str[i]-'a']++;
    }
    for(int i=0;i<str.length();i++)
    {
        if(a[str[i]-'a']==1)
        {
            cout<<str[i];
            return 0;
        }
    }
    cout<<"-1";
    return 0;
}

先遍历字符串，用a数组来对字符串中字母出现的次数计数。再按字符串顺序遍历，找到a数组中=1的元素，即为所求。参与链接