最长公共前缀

最新推荐文章于 2024-11-08 11:30:25 发布

真真最可爱

最新推荐文章于 2024-11-08 11:30:25 发布

阅读量250

点赞数

分类专栏：面试算法题文章标签：数据结构开发语言 java 面试

本文链接：https://blog.csdn.net/xiangqian0721/article/details/129283614

版权

面试算法题专栏收录该内容

58 篇文章 0 订阅

订阅专栏

该代码定义了一个类Solution，包含两个方法。主要方法longestCommonPrefix接收一个字符串数组，通过迭代找到所有字符串的公共前缀。辅助方法longestCommonPrefix比较两个字符串的公共前缀，并返回结果。当找不到公共前缀时，返回空字符串。

摘要由CSDN通过智能技术生成

最长公共前缀

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

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

在这里插入图片描述

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        String prefix = strs[0];
        int count = strs.length;
        for (int i = 1; i < count; i++) {
            prefix = longestCommonPrefix(prefix, strs[i]);
            if (prefix.length() == 0) {
                break;
            }
        }
        return prefix;
    }

    public String longestCommonPrefix(String str1, String str2) {
        int length = Math.min(str1.length(), str2.length());
        int index = 0;
        while (index < length && str1.charAt(index) == str2.charAt(index)) {
            index++;
        }
        return str1.substring(0, index);
    }
}