3、仅出现一次的字符的最小索引值

给定一个由不同的字符组成的字符串,返回仅出现一次的字符的最小索引值,如果找不到的话返回-1。

思路:建一个哈希表,保存每个字符出现的次数。遍历字符串,返回结果。

int find(string s){
    unordered_map<char, int> m;
    for(char x: s)
        ++m[x];
    for(int i=0; i<s.size(); ++i){
        if(m[s[i]]==1)
            return i;
    }
    return -1;
}

猜你喜欢

转载自blog.csdn.net/Scarlett_Guan/article/details/82156084