Golang：在不重复的字符串中查找第一个字符

Question

我正在尝试编写一个函数，该函数返回在不重复的字符串中找到的第一个字符，到目前为止我有这个：

package main

import (
    "fmt"
    "strings"
)

func check(s string) string {

    ss := strings.Split(s, "")
    smap := map[string]int{}

    for i := 0; i < len(ss); i++ {
        (smap[ss[i]])++

    }

    for k, v := range smap {

        if v == 1 {
            return k
        }
    }

    return ""
}

func main() {
    fmt.Println(check("nebuchadnezzer"))

}

不幸的是，在 Go 中，当您迭代地图时，无法保证顺序，所以每次运行代码时，我都会得到不同的值，是否有任何指针？

Answer 1

使用地图和 2 个循环： play

func check(s string) string {
    m := make(map[rune]uint, len(s)) //preallocate the map size
    for _, r := range s {
        m[r]++
    }

    for _, r := range s {
        if m[r] == 1 {
            return string(r)
        }
    }
    return ""
}

如果您使用strings.ContainsRune、strings.IndexRune，这样做的好处是只使用 2 个循环而不是多个循环（每个函数中都有内部循环）。

Answer 2

获取所有或第一个唯一字节http://play.golang.org/p/ZGFepvEXFT的高效（时间和内存）算法：

func FirstUniqueByte(s string) (b byte, ok bool) {
    occur := [256]byte{}
    order := make([]byte, 0, 256)
    for i := 0; i < len(s); i++ {
        b = s[i]
        switch occur[b] {
        case 0:
            occur[b] = 1
            order = append(order, b)
        case 1:
            occur[b] = 2
        }
    }
    for _, b = range order {
        if occur[b] == 1 {
            return b, true
        }
    }
    return 0, false
}

作为奖励，上述函数永远不会产生任何垃圾。请注意，我将您的函数签名更改为一种更惯用的方式来表达您所描述的内容。如果您无论如何都需要func(string) string 签名，那么这一点就没有实际意义了。

Answer 3

当然可以优化，但一种解决方案（不使用地图）是：
(playground example)

func check(s string) string {
    unique := ""
    for pos, c := range s {
        if strings.ContainsRune(unique, c) {
            unique = strings.Replace(unique, string(c), "", -1)
        } else if strings.IndexRune(s, c) == pos {
            unique = unique + string(c)
        }
    }
    fmt.Println("All unique characters found: ", unique)
    if len(unique) > 0 {
        _, size := utf8.DecodeRuneInString(unique)
        return unique[:size]
    }
    return ""
}

这是在问题“Find the first un-repeated character in a string”之后

krait 建议below 该函数应该：

返回一个包含第一个完整符文的字符串，而不仅仅是第一个符文的 utf8 编码的第一个字节。