LeetCode.387字符串中的第一個唯一字符

https://leetcode-cn.com/problems/first-unique-character-in-a-string/

給定一個字符串,找到它的第一個不重復的字符,并返回它的索引。如果不存在,則返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

用數組來記錄每一個字符出現的次數,然后第二次遍歷的時候,還是從這個字符串的首字符開始,如果發現他的數目是1,那么就返回下標值即可

public:
    int firstUniqChar(string s) {
        vector<int> ch(26,0);
        for(auto i:s)
        {
            ch[i - 'a']++;
        }
        for(int i=0; i<s.size(); i++)
        {
            if(ch[s[i]-'a'] == 1)
                return i;
        }
        return -1;
    }
};
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容