字符串03--第一个只出现一次的字符

-jz34)

题目概述

• 算法说明
  在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）
• 测试用例
  输入：
  “google”
  返回值：
  4

解析&参考答案

• 解析

1. for循环遍历，使用map记录各个字符的数量，第一个value为1的即为目标字符。

• 参考答案

vim jz34.go
package main

import "fmt"

func FirstNotRepeatingChar(str string) int {
	if str == "" {
		return -1
	}
	result := -1
	byteList := []byte(str)
	m := make(map[byte]int)
	for _, v := range byteList {
		m[v]++
	}
	for i, v := range byteList {
		if m[v] == 1 {
			result = i
			break
		}
	}
	return result
}

func main() {
	str := "google"
	result := FirstNotRepeatingChar(str)
	fmt.Println(result)
}

注意事项

1. to add

说明

1. 当前使用 go1.15.8
2. 参考 牛客网--剑指offer
   标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目，例如 jz01 代表牛客网剑指offer中01号题目。

注意!!!

• 笔者最近在学习 golang，因此趁机通过数据结构和算法来进一步熟悉下go语言
• 当前算法主要来源于剑指 offer，后续会进一步补充 LeetCode 上重要算法，以及一些经典算法
• 此处答案仅为参考，不一定是最优解，欢迎感兴趣的读者在评论区提供更优解