主页 / 问题 / 1412373
Accepted
Quester
Asked:2022-07-22 00:22:59 +0000 UTC2022-07-22 00:22:59 +0000 UTC

确定字符串中的所有字符是否唯一

  • 772

任务是确定字符串中的所有字符都是唯一的。例如在入口处

test string

在出口处

test string - false

在入口

abcde

在出口处

abcde - true

我这样做

package main

import (
    "log"
    "strings"
)

func CountLetters(str string) (bool, string) {
    slcstr := strings.Split(str, "")
    mpbool := make(map[string]bool, 0)
    for _, item := range slcstr {
        _, ok := mpbool[item]
        if ok {
            return false, str
        }
        mpbool[item] = true
    }
    return true, str
}

func main() {
    log.Println(CountLetters("test"))
}

但也许还有其他一些方法，或者有一些经典的方法吗？而且我有点尴尬的是，缓慢的功能，我认为是因为字符串包。是否有没有它且没有类型转换的变体？

golang

1 个回答

  1. Best Answer

    你只能通过切片

    package main

import "fmt"

func main() {
    fmt.Println(CountLetters("abcde"))
    fmt.Println(CountLetters("abcdee"))
}

func CountLetters(str string) (string, bool) {
    for i := 0; i < len(str); i++ {
        for j := i + 1; j < len(str); j++ {
            if str[i] == str[j] {
                return str, false
            }
        }
    }

    return str, true
}

    abcde true
abcdee false

    Unicode 变体

    func CountLettersUnicode(str string) (string, bool) {
    chars := []rune(str)
    length := len(chars)
    for i := 0; i < length; i++ {
        for j := i + 1; j < length; j++ {
            if chars[j] == chars[i] {
                return str, false
            }
        }
    }
    return str, true
}

    UPD：进行了性能测试。第一个选项是最聪明的。

    package benching

import (
    "strings"
    "testing"
)

func CountLetters1(str string) (string, bool) {
    for i := 0; i < len(str); i++ {
        for j := i + 1; j < len(str); j++ {
            if str[i] == str[j] {
                return str, false
            }
        }
    }

    return str, true
}

func CountLetters2(str string) (string, bool) {
    slcstr := strings.Split(str, "")
    mpbool := make(map[string]bool, 0)
    for _, item := range slcstr {
        _, ok := mpbool[item]
        if ok {
            return str, false
        }
        mpbool[item] = true
    }
    return str, true
}

func BenchmarkCountLetters(b *testing.B) {
    b.Run("1", func(b *testing.B) {
        for i := 0; i < b.N; i++ {
            CountLetters1("abcde")
        }
    })
    b.Run("2", func(b *testing.B) {
        for i := 0; i < b.N; i++ {
            CountLetters2("abcde")
        }
    })
}

    go test -bench BenchmarkCountLetters -benchtime=10000000x -benchmem

goos: windows
goarch: amd64
pkg: benching
cpu: Intel(R) Core(TM) i5-10210U CPU @ 1.60GHz
BenchmarkCountLetters/1-8       10000000                12.96 ns/op            0 B/op          0 allocs/op
BenchmarkCountLetters/2-8       10000000               331.0 ns/op            80 B/op          1 allocs/op
PASS
ok      benching        3.964s
    • 0

相关问题