第一个只出现一次的字符

题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例:

s = “abaccdeff”
返回 “b”

s = “”
返回 " "

限制：

0 <= s 的长度 <= 50000

解题思路

建立一个数组，和一个字符串，字符串是检索到的字母，数组是字母的个数。
搞一个双重循环，第一层是传进来的字符串的判断，第二层是已经检索到的字母的重复查找，如果找到重复的字母加一，如果找到结尾也不一样，那么就新增检索到的字母。
最后循环检查谁的数字是1，返回哪一位

提交结果

package main

import "fmt"

func main() {
    a := "cc"
    fmt.Println(firstUniqChar(a))
}
func firstUniqChar(s string) byte {
    var x byte
    if s != "" {
        var a1 string
        var a2 []int
        var b int
        b = len(s) - 1
        a1 = a1 + string(s[0])
        a2 = append(a2, 1)
        s = s[1:]
        for i := 0; i < b; i++ {
            for j := 0; j < len(a1); j++ {
                if s[i] == a1[j] {
                    a2[j]++
                    break
                } else if s[i] != a1[j] && j == len(a1)-1 {
                    a1 = a1 + string(s[i])
                    a2 = append(a2, 1)
                    break
                }
            }
        }

        for i := 0; i < len(a2); i++ {
            if a2[i] == 1 {
                x = a1[i]
                break
            }
            if i == len(a2)-1 {
                x = ' '
            }
        }
    } else {
        x = ' '
    }

    return x
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。