前言：
而今兄弟们对“js编写一个函数来查找字符串数组中的最长公共前缀”可能比较关注，朋友们都想要剖析一些“js编写一个函数来查找字符串数组中的最长公共前缀”的相关内容。那么小编也在网上网罗了一些对于“js编写一个函数来查找字符串数组中的最长公共前缀””的相关知识，希望你们能喜欢，姐妹们一起来学习一下吧！2021-09-15：最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀，如果不存在公共前缀，返回空字符串 ""。力扣14。
福大大 答案2021-09-15：
自然智慧。假设i=0的字符串为最长公共前缀。然后1~N-1的字符串跟i=0的字符串做对比，取前缀。最后剩下的前缀就是需要的返回的值。
代码用golang编写。代码如下：
package mainimport ( "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代码]()
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
