2021-09-15:最长公共前缀.编写一个函数来查找字符串数组中的最长前缀,如果不存在前缀,返回空字符串 ““.力扣1
发布于 2021-09-15 22:29
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代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class28/Problem_0014_LongestCommonPrefix.java)
本文来自网络或网友投稿,如有侵犯您的权益,请发邮件至:aisoutu@outlook.com 我们将第一时间删除。
相关素材