面试题50. 第一个只出现一次的字符

第一个只出现一次的字符

题目描述

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

示例：

s = "abaccdeff"
返回 "b"

s = ""
返回 " "

提示：
0 <= s 的长度 <= 50000

转载来源：力扣（LeetCode）

题目分析

题目比较简单，主要用一个大小为26的int数组来存放各个字母出现的次数就行，然后按字符串中字母出现的顺序遍历数组即可，如果数组里的值为1，直接return，否则，遍历完之后返回“ ”。
这题在“按字符串中字母出现的顺序遍历数组“有两种方案：

• 用一个容易存放字母出现的顺序，往容器里塞字母之前需要判断字母在前面是否已经出现过，这个可以借助上面提到的数组来快速判断，缺点是增加了空间的消耗；
• 直接通过读取字符串来获取字母出现的顺序，这样可以节省了空间，又节省了大量的判断，“多快好省”；

fun firstUniqChar(s: String): Char {
        val nums = IntArray(26)
        for (c in s.toCharArray())
            nums[c - 'a']++
        for (c in s.toCharArray())
            if (nums[c - 'a'] == 1)
                return c
        return ' '
    }

代码文件