Оптимизировать код

char firstNotRepeatingCharacter(std::string s) 
{
 
    int l = s.length();
    if(l==1)
    {
        return s[0];
    }
    for(int i = 0 ; i < l-1;++i)
    {
        int c = 0;
        
        for(int j = 0; j < l  ; ++j)
        {
            if(s[i]==s[j])
            {
                ++c;
            
            }  
        }
        if(c==1)
        {
            return s[i];
        }
            
    }
    
    return '_';
    
}

char firstNotRepeatingCharacter(string s) 
{
    string was="";
    int l = s.length();
    for(int j,i = 0 ; i < l; ++i)
    {
        char ch=s[i];
        if((int)was.find(ch)<0)
        {
            was+=ch;
            for(j = i+1; j < l; ++j)
                if(ch==s[j]) break;
            if(j==l) return ch;
        }
    }
    return '_';
}

char firstNotRepeatingCharacter(const std::string& s)
{
    std::pair<int, int> buf['z' - 'a' + 1];
    int i{};
    for (auto& ch : s)
    {
        buf[ch - 'a'].first++;
        buf[ch - 'a'].second = i++;
    };
    auto p = std::min_element(std::begin(buf), std::end(buf), [](auto lh, auto rh)
    {
        return
            (lh.first && !rh.first) ||
            (lh.first && (lh.first < rh.first || (lh.first == rh.first && lh.second < rh.second)));
    });
    if (p->first == 1)
        return static_cast<char>(std::distance(std::begin(buf), p) + 'a');
    return '_';
}