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

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

示例:

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

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

思路:

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

代码如下:

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;
    }
};

你可能感兴趣的:(leetcode,leetcode,排序算法,算法)