以下是使用 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) // 输出结果 }
在此代码中,我们首先通过假设第一个字符串为最长公共前缀(prefix := strs[0])来进行迭代。然后我们以该主导前缀的长度为基础,检查当前位置是否与所有其他字符串相符合。如果不完整并且我们没有找到新的前缀,则将当前前缀末尾截掉一个字符(prefix = prefix[:len (prefix)-1])。
当这个例程完成并且所有其他字符串都已经被检查(for i:= 1; i <len (strs); i ++),则最终的返回应该是我们已经找到的最长公共前缀。