go语言面试题：最长公共前缀

package main

import "fmt"

// longestCommonPrefix 函数接收一个字符串数组，返回这些字符串的最长公共前缀
func longestCommonPrefix(strs []string) string {
    if len(strs) == 0 { // 如果数组为空，则返回空字符串
        return ""
    }
    prefix := strs[0] // 假设第一个字符串为最长公共前缀
    for i := 1; i < len(strs); i++ { // 遍历剩下的字符
        for len(prefix) > 0 { // 如果当前公共前缀不为空，则进行以下操作
            if len(strs[i]) >= len(prefix) && strs[i][:len(prefix)] == prefix { 
                /*
                 * 如果当前字符串长度比公共前缀长，并且以该前缀开头。
                 * 则更新前缀并查找下一个字符串
                 */
                break // 跳出内层循环
            } else { // 否则，从后往前缩短前缀
                prefix = prefix[:len(prefix)-1] // 将前缀去除最后一位
            }
        }
        if len(prefix) == 0 { // 如果没有备选前缀了
            return "" // 直接返回空字符串
        }
    }
    return prefix // 返回最长公共前缀
}

func main() {
    strs := []string{"flower", "flow", "flight"} // 测试用例，期待结果为 "fl"
    result := longestCommonPrefix(strs) // 调用最长公共前缀函数
    fmt.Println(result) // 输出结果
}