1. 程式人生 > >劍指offer--17.第一個只出現一次的字符

劍指offer--17.第一個只出現一次的字符

pes bject type tags ati 需要 時間限制 types label

map默認對key進行排序,unordered_map不對鍵或值進行排序,但是也不是默認插入的順序

--------------------------------------------------------------------------------------------------------------------------------------------------------

時間限制:1秒 空間限制:32768K 熱度指數:231606 本題知識點: 字符串

題目描述

在一個字符串(0<=字符串長度<=10000,全部由字母組成)中找到第一個只出現一次的字符,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫).
class
Solution { public: int FirstNotRepeatingChar(string str) { map<char, int> rel; for(int i = 0; i < str.size(); ++i) rel[str[i]]++; for(int i = 0; i < str.size(); ++i){ if(rel[str[i]]==1) return i; }
return -1; } };

劍指offer--17.第一個只出現一次的字符