2021-09-15:最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 ““。力扣14。

Posted 福大大架构师每日一题

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021-09-15:最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 ““。力扣14。相关的知识,希望对你有一定的参考价值。

2021-09-15:最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 “”。力扣14。

福大大 答案2021-09-15:

自然智慧。假设i=0的字符串为最长公共前缀。然后1~N-1的字符串跟i=0的字符串做对比,取前缀。最后剩下的前缀就是需要的返回的值。

代码用golang编写。代码如下:

package main

import (
    "fmt"
    "math"
)

func main() {
    strs := []string{"abc", "abd"}
    ret := longestCommonPrefix(strs)
    fmt.Println(ret)
}

func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 {
        return ""
    }
    chs := []byte(strs[0])
    min := math.MaxInt64
    for _, str := range strs {
        tmp := []byte(str)
        index := 0
        for index < len(tmp) && index < len(chs) {
            if chs[index] != tmp[index] {
                break
            }
            index++
        }
        min = getMin(index, min)
        if min == 0 {
            return ""
        }
    }
    return strs[0][0:min]
}

func getMin(a int, b int) int {
    if a < b {
        return a
    } else {
        return b
    }
}

执行结果如下:


左神java代码

以上是关于2021-09-15:最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀,如果不存在公共前缀,返回空字符串 ““。力扣14。的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode练习(Python):字符串类:第14题:最长公共前缀:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。

Java每日算法--编写一个函数来查找字符串数组中的最长公共前缀。

面试题:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。(c++实现)

14.最长公共前缀

最长公共前缀

最长公共前缀