【leetcode_C++_string】387.字符串中的第一个唯一字符

1.题目

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

示例 1：

输入: s = “leetcode”
输出: 0

示例 2:

输入: s = “loveleetcode”
输出: 2

示例 3:

输入: s = “aabb”
输出: -1

提示:

• 1 <= s.length <= 105
• s 只包含小写字母

2.题解

class Solution {
public:int firstUniqChar(string s) {int size = s.size();//建立一个数组，用于统计每个字符出现的次数int count[256] = {0};//虽然只有26个字符，//但是这26个字符的ascall的值可不是0-26 所以需要空间256个//统计每个字符出现的次数for(int i = 0; i < size; i++){count[s[i]] += 1;}//找第一个只出现一次的字符for(int i = 0; i < size; i++){if (count[s[i]] == 1)return i; }return -1;}
};