题解 | #第一个只出现一次的字符#
第一个只出现一次的字符
https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c
#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @return int整型 */ int FirstNotRepeatingChar(string str) { // write code here unordered_map<char, int> umap; int n = str.size(); for(int i = 0;i<n;i++){ if(umap.find(str[i])!=umap.end()){ umap[str[i]]++; } else{ umap.insert({str[i],1}); } } for(int i = 0;i<n;i++) { if(umap[str[i]] == 1) { return i; } } return -1; } };
使用umap.