需求
输入一个字符串，编程找到此字符串中第一次出现的唯一字符，尝试将其返回，如果字符串中不存在唯一字符，则返回空字符串。例如，输入“acddaeef”， 将返回“c”，因为字符“c”和“f”是字符串中的唯一字符，字符“c”是首次出现的。
思路
本题除了要找到字符串中的唯一字符外，更关键的是对唯一字符串出现的顺序进行记录，根据题目的要求，我们需要返回第一次出现的唯一字符。 因此，在设计算法时，我们可以采用两种不同的数据结构来分别处理“找唯一”和“定顺序”的问题。可以使用字典来处理“找唯一”的问题， 通过比较字典中的键是否重复来确定字符是否唯一。使用列表来处理“定顺序”的问题，在遍历查找过程中，依次将当前被判定为唯一的字符追加到列表中， 后面发现某个字符再次出现时，将列表中对应的字符移除，最终只需要判断列表中是否有元素即可。
实现
package chapter10
func firstUniqueChar(s string) string {
// 记录字符是否出现
var hash = make(map[string]int)
// 定义字符列表
var words []string
for i, v := range s {
k := string(v)
if _, ok := hash[k]; ok {
words = remove(words, k)
} else {
words = append(words, k)
hash[k] = i
}
}
if len(words) > 0 {
return words[0]
}
return ""
}
// 移除元素
func remove(s []string, w string) []string {
for i, v := range s {
if v == w {
return append(s[:i], s[i+1:]...)
}
}
return s
}