字符串中的第⼀个唯⼀字符

问题描述

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

解题思路

题⽬不难，直接进⾏分析。由于字⺟共有 26 个，所以我们可以声明⼀个 26 个⻓度的 数组（该种⽅法在本类题型很常⽤）因为字符串中字⺟可能是重复的，所以我们可以先 进⾏第⼀次遍历，在数组中记录每个字⺟的最后⼀次出现的所在索引。然后再通过⼀次 循环，⽐较各个字⺟第⼀次出现的索引是否为最后⼀次的索引。如果是，我们就找到了 我们的⽬标，如果不是我们将其设为 -1（标示该元素⾮⽬标元素）如果第⼆次遍历最 终没有找到⽬标，直接返回 -1即可。

package program

import (
    "fmt"
    "testing"
)
func firstUniqueChar(s string) int {
    var arr [26]int
    //第一次遍历计算所有字符出现的最后位置 3
    for i, k := range s {
        //因为26个字母从a开始，减去a则索引会从0开始
        arr[k-'a'] = i
    }
    for i, k := range s {
        if arr[k-'a'] == i {
            return i
        }
    }
    return -1
}