[每一道小算法（八十五）] [字符串] leetCode----最长公共前缀-14

客官°小女子只卖身不卖艺 2023-03-14 05:55 10阅读 0赞

前言：  
在这里推荐一下我的公众号吧，，专注于Golang相关技术；Golang面试、Beego、Gin、Mysql、Linux、网络、操作系统等。有需要的小伙伴可以关注一下 ，每天观看优质文章。没有使用这门语音，也可以关注一下，提前了解一下，相信你会爱上这门语言。  
添加方式：公众号搜索 Golang梦工厂 或 扫描下方二维码  
![在这里插入图片描述][20200516134911912.jpg_pic_center]

## 1. 题目描述 ##

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例1：

输入: ["flower","flow","flight"]
    输出: "fl"

示例2：

输入: ["dog","racecar","car"]
    输出: ""
    解释: 输入不存在公共前缀。

**说明：**  
所有输入只包含小写字母 a-z 。

## 2. 解题思路 ##

首先我们先考虑特殊情况，当字符串数组长度为0时则公共前缀为空，直接返回。  
因为是求最长公共前缀，我们可以先选出来一个基准值prefix作为第一个最长公共前缀，进行初始化。然后遍历后面的字符串，依次将其与prefix进行比较，在两两找出公共前缀，最终结果就是最长公共前缀，在遍历过程中，如果出现了prefix为空的情况，则公共前缀不存在直接返回即可。

## 3. 代码样例 ##

### 1. java ###

package com.asong.leetcode.easy;
    
    public class longestCommonPrefix_14 { 
        public String longestCommonPrefix(String[] strs){ 
            if (strs == null || strs.length==0)
            { 
                return "";
            }
            String prefix = strs[0]; // 选一个前缀
            for (int i = 1;i<strs.length;i++)
            { 
                int j = 0;
                for (;j<prefix.length()&&j<strs[i].length();j++)
                { 
                    if(prefix.charAt(j)!=strs[i].charAt(j))
                    { 
                        break;
                    }
                }
                prefix = prefix.substring(0,j);
                if (prefix.equals(""))  //前缀为空了 则直接退出
                { 
                    return prefix;
                }
            }
            return prefix;
        }
    }

### 2. Go ###

package longestCommonPrefix_14
    
    import (
    	"strings"
    )
    
    /** 最长公共前缀 */
    func longestCommonPrefix(strs []string)  string{ 
    	if len(strs)==0{ 
    		return ""
    	}
    	//选出基准前缀
    	prefix :=strs[0]
    	for _,k:= range strs{ 
    		for strings.Index(k,prefix) !=0 { 
    			if len(prefix)==0{ 
    				return ""
    			}
    			prefix = prefix[:len(prefix)-1]
    		}
    	}
    	return prefix
    }

[20200516134911912.jpg_pic_center]: /images/20230312/f23a5c45382c450991b74b28676029f8.png