leetcode387. 字符串中的第一个唯一字符

Posted 2022-01-14 The August

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

示例：

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

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

思路：

1. 首先运用统计排序的思想，将字符串s中每个字符统计出出现的次数，并将出现的次数记录在arr数组中（字符串中只包含小写字母，因此很好统计）
   
2. 其次定义变量i用来记录字符串中字符的位置，i从字符串的第一个位置开始找，直到找到它的第一个不重复的字符，并返回它的位置；否则，返回-1
   

代码如下：

class Solution 
public:
    int firstUniqChar(string s) 
    
        //统计出每个字符出现的次数
        int arr[26]=0;
        int i=0;
        for(auto ch:s)
        
            arr[ch-'a']++;
        
        //从字符串的第一个位置开始找，直到找到它的第一个不重复的字符，并返回它的索引
        for(i=0;i<s.size();i++)
        
            if(arr[s[i]-'a']==1)
            
                return i; 
            
        
        //不存在，则返回 -1。
        return -1;
    
;