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

浮生了大白

于 2019-01-05 16:37:49 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode leetcode初级算法

本文链接：https://blog.youkuaiyun.com/qq_38640439/article/details/85858471

leetcode 同时被 2 个专栏收录

93 篇文章

订阅专栏

leetcode初级算法

26 篇文章

订阅专栏

本文介绍了一种高效算法，用于在给定字符串中查找并返回第一个不重复字符的索引位置。通过两次遍历，首先统计每个字符出现次数，然后再次遍历找到首次出现的唯一字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

class Solution {
public:
    int firstUniqChar(string s) {
        //用ascii码，定义一个数组，遍历每一个字符，设置为1，相同就加一；第二次遍历，当=1时候就返回索引；
        int asc[256] = {0};
        for(int i = 0; i < s.size(); i ++)
        {
            asc[s[i]] = asc[s[i]] + 1;
        }
        for(int j = 0; j < s.size(); j++)
        {
            if(asc[s[j]] == 1)
            {
                return j;
            }
        }
        return -1;
    }
};