登录
首页 >  Golang >  Go问答

在golang中寻找最长的字符串

来源:stackoverflow

时间:2024-03-21 17:54:46 194浏览 收藏

在 Go 语言中,可以使用迭代法寻找字符串中的最长单词。通过使用 `strings.Split` 函数将字符串按空格分隔,遍历分隔后的单词,并比较它们的长度,即可找出最长的单词。虽然可以使用排序方法,但迭代法提供了更直接且易于理解的方式。

问题内容

尝试使用 go 从句子中查找最长的单词。

目前我正在使用这种方法:

func longestWord(s string) string {

    newArr := strings.Split(s, " ")

    l := len(newArr[0])
    long := newArr[0]
    var result string
    // fmt.Println(long)
    for _, lenString := range newArr {

        if len(lenString) > l {
            // ll := len(lenString)
            // l := len(lenString)
            d := &l
            p := &long
            c := &result
            *d = len(lenString)
            *p = lenString
            *c = lenString
            // fmt.Println(lenString)
        } else {
            c := &result
            *c = newArr[0]
        }

    }
    return result
}

func main() {
    args := "Monday Tuesday Friday Sunday Wednesday"
    fmt.Println(longestWord(args))
}

但我不确定这是实现这一目标的最佳方法。还有其他优雅的方法吗?我知道还有一种使用排序的方法,但我更喜欢使用单词之间迭代的方式。


解决方案


“最佳”解决方案

我们甚至可以利用以下优势将其写得比其他答案更紧凑:

  • 使用元组赋值
  • 使用零值(""0)初始化 best 及其长度,并忽略 0 个单词的检查,因为 for range 可以正确处理该问题
  • 无需将 words 存储为局部变量,因为它仅在循环中使用

我们不会因为可读性而损失任何东西:

func longestword(s string) string {
    best, length := "", 0
    for _, word := range strings.split(s, " ") {
        if len(word) > length {
            best, length = word, len(word)
        }
    }
    return best
}

测试它:

fmt.printf("%q\n", longestword(""))
args := "monday tuesday friday sunday wednesday"
fmt.printf("%q\n", longestword(args))

输出(在 Go Playground 上尝试):

""
"wednesday"

最紧凑的解决方案

请注意,存储 best 的长度是可选的,纯粹是为了优化目的,因为如果我们有 best,它的长度始终是 len(best)

利用这一点,我们可以使用命名结果参数(并且所有变量都初始化为其类型的 zero value,除非提供初始值 - 对于 string 来说是 ""),我们甚至可以编写它更加紧凑,同样不会失去可读性:

func longestword(s string) (best string) {
    for _, word := range strings.split(s, " ") {
        if len(word) > len(best) {
            best = word
        }
    }
    return
}

测试和输出是相同的,请在 Go Playground 上尝试一下。同样,在大多数情况下,与我们存储长度时相比,这可能会稍微慢一些。

这完全有效!您可以让它更短一些,同时也使用更长的变量名称来更多地解释您的意图。

func longestWord(s string) string {
    words := strings.Split(s, " ")
    if len(words) == 0 {
        return ""
    }
    best := words[0]
    best_length := 0
    for _, word := range words {
        if len(word) > best_length {
            best = word
            best_length = len(word)
        }
    }
    return best
}

如果您愿意,您可以更改此设置以跟踪指针而不是单词本身。

以上就是本文的全部内容了,是否有顺利帮助你解决问题?若是能给你带来学习上的帮助,请大家多多支持golang学习网!更多关于Golang的相关知识,也可关注golang学习网公众号。

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>