最长公共前缀--力扣

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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。