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代碼