First Not Repeating

first-not-repeating.cpp

#include <iostream>
#include <bitset>
#include <cmath>
#include <algorithm>
#include <map>
#include <numeric>

char firstNotRepeatingCharacter(const std::string& s) {
    for (const auto& c: s) {
        if (s.find_first_of(c) == s.find_last_of(c)) return c;
    }
    return '_';
}


int main() {
    std::cout << firstNotRepeatingCharacter("abacabad") << "\n";
    std::cout << firstNotRepeatingCharacter("ngrhhqbhnsipkcoqjyviikvxbxyphsnjpdxkhtadltsuxbfbrkof") << "\n";
    return 0;
}