LCOF剑指offer--面试题50. 第一个只出现一次的字符

最新推荐文章于 2024-10-05 22:19:52 发布

Leung_1010

最新推荐文章于 2024-10-05 22:19:52 发布

阅读量98

点赞数

分类专栏：算法学习文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_30182357/article/details/105986810

版权

算法学习专栏收录该内容

133 篇文章 1 订阅

订阅专栏

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。

示例:

s = "abaccdeff"

返回 “b”

s = ""

返回 " "

限制：

0 <= s 的长度 <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
分析：
哈希表
返回哈希表第一个为1字符
解答：

class Solution {
public:
    char firstUniqChar(string s) {
        //if(s.empty()) return ' ';

        int set[150]={0};

        for(int i=0;i<s.size();i++){
            set[s[i]]++;
        }

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

        return ' ';

    }
};