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

178 阅读1分钟

Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

一、题目描述:

387. 字符串中的第一个唯一字符 - 力扣(LeetCode) (leetcode-cn.com)

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

示例 1:

输入: s = "leetcode"
输出: 0

示例 2:

输入: s = "loveleetcode"
输出: 2

示例 3:

输入: s = "aabb"
输出: -1

提示:

  • 1 <= s.length <= 10^5
  • s 只包含小写字母

二、思路分析:

声明一个int数组,记录 每个字母的最后一次出现的所在索引

第一个循环求出各个字母的最后一次出现的所在索引

第二个循环从头比较各个字母第一次出现的索引是否为最后一次的索引,是则返回改索引值,不是则将 该字母最后一次出现的所在索引 设置为-1

若第二个循环结束程序仍没有返回,则表示串不含有唯一字符,返回-1

三、AC 代码:

func firstUniqChar(s string) int {
    var lf [26]int
    for i, ch := range s {
        lf[ch - 'a'] = i
    }
    for i, ch := range s {
        if i == lf[ch - 'a'] {
            return i
        } else {
            lf[ch - 'a'] = -1
        }
    }
    return -1
}

范文参考:

字符串中的第一个唯一字符 - 字符串中的第一个唯一字符 - 力扣(LeetCode) (leetcode-cn.com)

387. 字符串中的第一个唯一字符,python3 - 字符串中的第一个唯一字符 - 力扣(LeetCode) (leetcode-cn.com)