【LeetCode & 剑指offer刷题】字符串题1：50 第一个只出现一次的字符（387. First Unique Character in a String）

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

387. First Unique Character in a String

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"

return 0.

 

s = "loveleetcode",

return 2.

Note: You may assume the string contain only lowercase letters.

 

//O(n), 以空间来换时间

class Solution

{

public:

    int firstUniqChar(string s)

    {

       unordered_map<char, int> m; //也可直接用一个数组

       for(auto& c:s) //基于范围的for循环

        {

            m[c]++;

        }//若用数组来做统计表，由于是定长的（对普通字符，256长度），可以看做空间复杂度为O(1)

       /* for(int i = 0;i<s.size();i++)

        {

            m[s[i]]++;

        }*/

      

        for(int i = 0;i<s.size();i++)

        {

            if(m[s[i]]==1) return i;

        }

      

        return -1;

    }

};