[Golang]力扣LeetBook—初级算法—字符串—字符串中的第一个唯一字符(哈希Map)
[Golang]力扣LeetBook—初级算法—字符串—字符串中的第一个唯一字符(哈希Map)
题目:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
链接: 力扣LeetBook—初级算法—字符串—字符串中的第一个唯一字符.
示例 1:
输入:s = “leetcode”
输出:0
示例 2:
输入:s = “loveleetcode”
输出:2
标签:队列、哈希表、字符串、计数
提示:你可以假定该字符串只包含小写字母。
大多数的人会使用暴力拆解,这里我们用的是哈希Map,先遍历下去,记录下每个单词出现的次数,记录在Map中,再遍历一次,把字符串中的第一个唯一字符的索引返回。
主要Go代码如下:
package main import ( "fmt" ) func firstUniqChar(s string) int { str := len(s) CharMap := make(map[byte]int) //map_variable := make(map[key_data_type]value_data_type) for i := 0; i < str; i++ { CharMap[s[i]]++ //fmt.Println(CharMap[s[i]]) } for i := 0; i < str; i++ { if CharMap[s[i]] == 1 { return i } } return -1 } func main() { fmt.Println(firstUniqChar("loveleetcode")) }
提交截图:
本文作者:Dancing-Pierre
本文链接:https://www.cnblogs.com/wyc-1009/p/17548173.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步