LeetCode387—First Unique Character in a String

1.原题

暑假归来，写个简单的压压惊。
原题链接：LeetCode387

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.

---

2.分析

找到字符串中没有重复的字符，并且这个字符是第一个出现的。题目已经给出条件：输入的字符全部是小写，所以大小写区分这些问题就不用考虑了。

这题两个步骤：
1. 字频统计
2. 找出第一个出现次数为1的字符

根据上述步骤是需要两个时间复杂度为$O(n)$的循环。

代码

class Solution {
public:
    int firstUniqChar(string s)
    {
        vector<int>count(26);
        for (int i = 0; i < (int)s.size(); i++)
        {
            count[s[i] - 'a'] ++;//字频统计
        }
        for (int i = 0; i < (int)s.size(); i++)
        {
            if (count[s[i] - 'a'] == 1)//找出第一个不重复
                return i;
        }
        return -1;
    }
};