列表

详情


剑指 Offer 50. 第一个只出现一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。

示例 1:

输入:s = "abaccdeff"
输出:'b'

示例 2:

输入:s = "" 
输出:' '

 

限制:

0 <= s 的长度 <= 50000

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: char firstUniqChar(string s) { } };

golang 解法, 执行用时: 8 ms, 内存消耗: 5.3 MB, 提交时间: 2021-06-10 21:27:09

func firstUniqChar(s string) byte {
    var b [26]int
    for i := range s {
        b[s[i]-'a']++
    }
    for i := range s {
        if b[s[i]-'a'] == 1 {
            return s[i]
        }
    }
    return byte(' ')
}

上一题