1题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例 2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
提示:
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成
2解答
方法一:
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
}
方法二:
func longestCommonPrefix(strs []string) string {
//排除特殊情况
if len(strs) == 0 {
return ""
}
if len(strs) == 1 {
return strs[0]
}
res := strs[0] //获取字符串数组里的第一个元素
for _, v := range strs[1:] { //从字符串数组第二个元素开始遍历
var i int
for ; i < len(v) && i < len(res); i++ { //遍历两数组里的元素
if res[i] != v[i] { //做判断,如果不相等
break //直接结束循环
}
}
res = res[:i]
if res == "" {
return res //返回空
}
}
return res
}
方法三:
func longestCommonPrefix(strs []string) string {
if strs == nil || len(strs) == 0 {
return ""
}
var prefix = strs[0]
for i := 1; i < len(strs); i++ {
for {
if strings.Index(strs[i], prefix) != 0 {
//strings.Index返回strs[i]中,第一个出现prefix的位置
prefix = prefix[0 : len(prefix)-1]
if len(prefix) == 0 {
return ""
}
} else {
break
}
}
}
return prefix
}
方法四:暴力破解,本人第一次就是用着这个方法
func longestCommonPrefix(strs []string) string {
if strs == nil || len(strs) == 0 {
return ""
}
for i := 0; i < len(strs[0]); i++ {
ch := strs[0][i]
for j := 1; j < len(strs); j++ {
if i == len(strs[j]) || strs[j][i] != ch {
return strs[0][0:i]
//返回到I之前的字符串
}
}
}
return strs[0]
}
3相关链接
https://blog.csdn.net/xiexingshishu/article/details/81584081
https://blog.csdn.net/dyd961121/article/details/81224394
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。