题解 | #提取不重复的整数#

解题思路

• 提取不重复元素这类问题就是利用hash表高效插入和查询的有点以及相同key地址冲突的特点来去重

package main

import(
    "fmt"
)

func main(){
    var str string
    n,_ := fmt.Scan(&str);if n == 0{
        return
    }
    res := make([] rune,0)
    strMap := make(map[rune]int)
    for i := len(str)-1;i >= 0;i-- {
        char := rune(str[i])
        if _,ok := strMap[char];!ok{
            strMap[char] = 1
            res = append(res,char)
        }
    }
    fmt.Println(string(res))
}