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

godli_one

于 2018-08-22 10:33:56 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏：程序人生 leetcode

本文链接：https://blog.youkuaiyun.com/qq_24059779/article/details/81939472

程序人生同时被 2 个专栏收录

12 篇文章

订阅专栏

leetcode

3 篇文章

订阅专栏

本文介绍了一个算法，用于在给定的字符串中找到第一个不重复的字符及其索引位置。通过调用字符串头文件中的find_first_of()和find_last_of()函数，我们可以在O(n)时间内解决这个问题。

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

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

思路：寻找字符串中的第一个不重复出现的字符，一种判断的思路是：某个字符的首次出现位置与最后出现位置相同，则可判断该字符在字符串中不重复。调用头文件<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;
}
};

int firstUniqChar(string s) 
{
    int counter[26] = {0};
    for(int i=0; i<s.length(); ++i)
        ++counter[s[i] - 'a'];

    for (int i=0; i<26; ++i)
    {
        if(1 == counter[s[i] - 'a'] )
            return i;
    }

    return -1;
}