leetCode 387. First Unique Character in a String 字符串

字符串中首个唯一字符

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_33806509

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://yq.aliyun.com/articles/463051

本文介绍了一种寻找字符串中第一个不重复字符的方法，并提供了一个使用C++实现的具体示例。该算法通过遍历字符串并利用集合来跟踪已出现过的字符，从而有效地找到首个唯一字符的位置。

387. First Unique Character in a String

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) {

        set<char > myset;

        if (s.empty())

        {

            return -1;

        }

        for(int i = 0 ; i < s.size();i++)

        {

            char c = s[i];

            int j;

            if(myset.find(c) != myset.end())

            {

                continue;

            }

            for(j = i + 1; j < s.size();j++)

            {

                if(s[j] == s[i])

                {

                    myset.insert(c);

                    break;

                }

            }

            if(j == s.size() )

            {

                return i;

            }

        }

        return -1;

    }
};

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1842229