leetcode 387.字符串中的第一个唯一字符

leetcode 387.字符串中的第一个唯一字符

题目描述

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

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

解题思路

建立一个数组统计每个字母的出现次数,再次遍历,查找第一个次数为1的元素。

class Solution {
public:
    int firstUniqChar(string s) {
        int status[26] = {0};      // 建立26个字符的次数表

        // 统计每个字符出现的次数
        for(int i=0; i<s.size(); i++){
            status[s[i]-'a'] += 1;
        }
        // 重新从字符串的头部开始遍历,如果在状态表中的次数为1,则是第一个出现的唯一的字符
        for(int i=0; i<s.size(); i++){
            if(status[s[i]-'a'] == 1){
                return i;
            }
        }
        
        return -1;
    }
};

采用内置函数的方法,string中的find_first_of和find_last_of函数,寻找第一出现的字符和最后一个出现的字符的下标,如果相等表示只有一个

class Solution {
public:
    int firstUniqChar(string s) {
        for(int i=0; i<s.size(); i++){
            if(s.find_first_of(s[i]) == s.find_last_of(s[i])){
                return i;
            }
        }
        return -1;
    }
};

欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技术问题,我们一起学习进步
leetcode 387.字符串中的第一个唯一字符_第1张图片

你可能感兴趣的:(leetcode刷题,leetcode,387,字符串中的第一个唯一字符,字符串,cpp,c++)