题目 :在字符串 s 中找出第一个只呈现一次的字符。如果没有,返回一个单空格。s 只蕴含小写字母。
链接 :力扣 Leetcode—剑指 Offer—面试题 50. 第一个只呈现一次的字符.
示例 1:
输出:s = “abaccdeff”
输入:’b’
示例 2:
输出:s = “”
输入:’ ‘
思路 :用哈希表存储频数,遍历两次字符串,第一次遍历,用哈希映射统计出字符串中每个字符呈现的次数。第二次遍历,遍历到了一个只呈现一次的字符,那么就返回该字符,否则在遍历完结后返回空格。
Go 代码:
package main
import "fmt"
func firstUniqChar(s string) byte {var res [26]int
for _, v := range s {res[v-'a']++
}
for i, ch := range s {if res[ch-'a'] == 1 {// 这里千万不能写成 res[i]==1,因为 res 后面的元素程序对应为 abcd,他们的值可能为 1 然而不肯定是在 s 中第一个呈现一次的字符
return s[i]
}
}
return ' '
}
func main() {fmt.Println(firstUniqChar("abaccdeff"))
}
提交截图 :