LeetCode 387. First Unique Character in a String 解题报告

最新推荐文章于 2022-01-22 21:50:18 发布

骆小坑

最新推荐文章于 2022-01-22 21:50:18 发布

阅读量606

点赞数

分类专栏：编程解题文章标签： leetcode

本文链接：https://blog.csdn.net/camellhf/article/details/52738483

版权

编程解题专栏收录该内容

88 篇文章 1 订阅

订阅专栏

LeetCode 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.

You may assume the string contain only lowercase letters.

示例

Example

限制条件

没有明确给出。

解题思路

我的思路：

题目说了只包含小写字母，所有充分利用这个条件，设置一个大小为26的数组，标记各个字符是否出现过。
然后遍历一遍字符串，对于每一个字符，都调用find_first_of函数在剩余字符串中查找相同字符，如果没有找到且数组中没有标记已出现那就返回该字符对应的下标，否则在数组中标记对应字符已经出现过，然后继续检测下一个字符串的下一个字符。

大牛们的思路大同小异，下面介绍一下他们的解法。

其他思路1

同样也是设置一个大小为26的数组，不过是用于统计字符出现的次数的。遍历一遍字符串，统计各个字符出现的次数。由于要求返回的不是出现一次的字符，而是出现一次的字符的下标，所以再次遍历字符串，以字符串中字符出现的次序访问数组，如果数组中的统计次数为1，就返回相应的下标。

其他思路2

还有一种思路是跟我的类似，不过更为巧妙。使用了C++ string的find()跟rfind()函数找字符第一次出现跟最后一次出现的位置下标，如果两个函数找到的下标是相同的，则表明字符仅出现一次，返回字符的下标即可。

代码

我的代码

class Solution {
public:
    int firstUniqChar(string s) {
        int hasAppear[26] = {0};
        size_t lastIndex = 0;

        for (int i = 0; i < s.size(); i++) {
            lastIndex = s.find_first_of(s[i], i + 1);
            if (lastIndex == string::npos && !hasAppear[s[i] - 'a'])
                    return i;
            else 
                hasAppear[s[i] - 'a'] = 1;
        }

        return -1;
    }
};

其他代码1

class Solution {
public:
    int firstUniqChar(string s) {
        int count[26] = {0};

        for (auto c: s)
            count[c - 'a']++;

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

        return -1;
    }
};

其他代码2

class Solution {
public:
    int firstUniqChar(string s) {
        for (int i = 0; i < s.size(); i++)
            if (s.find(s[i]) == s.rfind(s[i]))
                return i;

        return -1;
    }
};