[LeetCode By Go 43]387. First Unique Character in a String

题目

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.
s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

解题思路

  1. 如果字符串为空,直接返回-1
  2. 遍历字符串,将字符串中的字符放入map中,字符第一次出现,值为字符所在位置,字符再次出现,值为字符串长度(也可以其他较大值)
  3. 遍历map,寻找位置最小值minPos
  4. 如果minPos等于字符串长度,说明所有字符都重复,返回-1,否则minPos即为所求第一个非重复字符的位置

代码

findUniqueChar.go

package _387_First_Unique_Character_String

import "fmt"

func FirstUniqChar(s string) int {
    len1 := len(s)
    if 0 == len1 {
        return -1
    }
    var charMap map[byte]int
    charMap = make(map[byte]int)


    for i := 0; i < len1; i++ {
        _, ok := charMap[s[i]]

        if ok {
            charMap[s[i]] = len1
        } else {
            charMap[s[i]] = i
        }
    }

    fmt.Printf("map:%+v\n", charMap)

    var minPos int
    minPos = len1
    for _, v := range charMap {
        if minPos > v {
            minPos = v
        }
    }

    if len1 == minPos {
        return -1
    }
    return minPos
}

测试

findUniqueChar_test.go

package _387_First_Unique_Character_String

import "testing"

func TestFirstUniqChar(t *testing.T) {
    var tests = []struct{
        intput string
        output int
    }{
        {"loveleetcode", 2},
        {"", -1},
        {"cc", -1},
    }

    for _, test := range tests {
        ret := FirstUniqChar(test.intput)

        if ret == test.output {
            t.Logf("pass")
        } else {
            t.Errorf("fail, want %+v, get %+v", test.output, ret)
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,087评论 19 139
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,788评论 0 33
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,803评论 18 399
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,272评论 0 4
  • 初二是传统媳妇回娘家的日子,我家却因为两家人地域行程的考虑,今天我们启程离开兰州,赶到早已等在陇西的公婆家。...
    磊磊popo阅读 9,924评论 166 26