Leetcode刷题笔记 387. 字符串中的第一个唯一字符

时间：2020年12月23日
知识点：字符串、数组
题目链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/

题目
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

提示：你可以假定该字符串只包含小写字母。

解法：

1. 本题的关键是 记录每个字符出现的位置
2. 如果这个字符没有出现过 在数组c中登记一下
3. 如果之前出现过了 必定不是解 特殊标记下
4. 最后遍历26个字母 找到出现过的 且没有特殊标记的 越小越好的下标 就是这道题的解
5. 注意没有这样的下标 返回-1

代码

#include <stdio.h>
#include <string>
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
    int firstUniqChar(string s) {
        vector<int> c(26,-1);
        int n = s.size();
        for(int i = 0; i < n ; i++){
            if(c[s[i]-'a'] == -1)
                c[s[i]-'a'] = i;
            else
                c[s[i]-'a'] = -2;
        }
        int ans = n;
        for(int i = 0; i < 26; i++){
            if(c[i] != -1 && c[i] != -2){
                ans = min(ans,c[i]);
            }
        }
        return ans == n?-1:ans;
    }
};
int main()
{
    string s = "cc";
    Solution S;
    cout<<S.firstUniqChar(s)<<endl;
    return 0;
}

今天也是爱zz的一天哦！