admin管理员组

文章数量:1030029

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

题目：

链接: 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

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

题目：

链接: 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

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

版权声明：本文标题：字符串系列一＞最长公共前缀 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://it.en369.cn/jiaocheng/1747638461a2197034.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。