LEETCODE--First Unique Character in a String

最新推荐文章于 2024-03-18 09:51:10 发布

prettysky123

最新推荐文章于 2024-03-18 09:51:10 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/prettysky123/article/details/54882399

leetcode 专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一种算法，用于查找给定字符串中的第一个不重复出现的字符，并返回其索引位置。如果不存在这样的字符，则返回-1。该算法通过遍历字符串并使用数组来跟踪每个字符的出现情况。

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

Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.
Examples:
s = “leetcode”
return 0.

s = “loveleetcode”,
return 2.
Note: You may assume the string contain only lowercase letters.

class Solution {
public:
    int firstUniqChar(string s) {
        int alph[26] = {0};
        for(int i = 0; i < s.length(); i++){
            if(alph[s[i] - 'a'] == 0){
                alph[s[i] - 'a'] = 1;
                int j = i + 1;
                for(; j < s.length(); j++){
                    if(s[i] == s[j])
                        break;
                }
                if(j == s.length())
                    return i;
            }
        }
        return -1;
    }
};