LeetCode||最长公共前缀——编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

谁借莪１个温暖的怀抱￠ 2024-04-20 08:35 0阅读 0赞

## 题目描述： ##

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70][]

## 算法解析： ##

输入的是一个字符串数组，需要分析的是字符串，既然是所有元素的公共前缀，那么必然是从元素开头开始，所以我们用遍历元素的方法：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 1][]

前面我们已经讲过了indexOf（）和substring（）方法，所以我们运用这两个方法就能解决问题

## 程序 ##

class Solution {
        public String longestCommonPrefix(String[] strs) {
            if(strs.length==0) return ""; //首先字符串不能为空
            String p = strs[0];//取出第一个字符串，用于遍历
            for(int i=1;i<strs.length;i++){
            //从第二个元素开始进行遍历
                while(strs[i].indexOf(p) != 0){
                /**strs[i].indexOf(p)执行元素的遍历和匹配，也就是
                  *一次减少一个元素,如果p剩余的元素完全能找到则跳出
                  *最后就是如果全都没有，那么就返回一个空值
                  */
                    p = p.substring(0,p.length()-1);
                    if(p.isEmpty()) return "";
                }
            }
            return p;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 2][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 3][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/95101ed471d4480ba6b96c4f693e5a7f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/279ea3b89b7148faafc1a586d4d11ed7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/52bcede3273a40fc9b24eb224a93954c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 3]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/6e481f8de40b430dac0ee0a204fe9d6d.png