字符串系列一＞最长公共前缀

admin管理员组

文章数量:1439297

字符串系列一＞最长公共前缀

题目：

链接: link

方法一. 解析：

代码：

代码语言：javascript代码运行次数：0运行复制

class Solution {
    public String longestCommonPrefix(String[] strs) {
        解法一：两两比较
        String ret = strs[0];
        for(int i = 0; i < strs.length; i++){
           ret = findCommon(strs[i],ret);
        }
       return ret;
    }

    private String findCommon(String s1, String s2){
        int i = 0;
        while(i < Math.min(s1.length(),s2.length()) && s1.charAt(i) == s2.charAt(i))
            i++;

        return s1.substring(0,i);
    }
}

方法二：

代码：

代码语言：javascript代码运行次数：0运行复制

 //解法二：统一比较
        for(int i = 0; i < strs[0].length(); i++){
            char tmp = strs[0].charAt(i);
            for(int j = 1; j < strs.length; j++){
                if(i == strs[j].length() || tmp != strs[j].charAt(i))
                    return strs[0].substring(0,i);
            }
        }
        return strs[0];

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-04-17，如有侵权请联系 cloudcommunity@tencent 删除前往查看stringsubstring字符串intreturn

本文标签： 字符串系列一＞最长公共前缀