14. Longest Common Prefix go语言

go 语言

func longestCommonPrefix(strs []string) string {
    len_strs := len(strs)
    var s string
    var b bool = true
    
    if len_strs == 0{
        return ""
    }
    
    min_len := strings.Count(strs[0], "") - 1
    for i := 1;i < len_strs; i++{
        if min_len > strings.Count(strs[i], "") - 1 {
            min_len = strings.Count(strs[i], "") - 1
        }
    }
    
    for i := 0;i < min_len; i++{
        for j := 1;j < len_strs; j++{
            if strs[0][i: i + 1] != strs[j][i: i + 1]{
                b = false
                break
            }
        }
        if b == false{
             break
        }
        s += strs[0][i: i + 1]
    }
    
    return s
}