14.最长公共前缀_力扣_算法

最新推荐文章于 2024-02-21 08:06:51 发布

原创最新推荐文章于 2024-02-21 08:06:51 发布

· 158 阅读

0 ·

版权

文章标签：

#力扣 #算法

刷题日记专栏收录该内容

23 篇文章

订阅专栏

本文深入探讨了一种寻找多个字符串中最长公共前缀的有效算法。通过实例展示，该算法首先选取第一个字符串作为基准，然后逐步与其他字符串进行比较，提取共同部分。此过程重复直至找出所有字符串共有的最长前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

思路一
最长公共前缀，发现只需要用第一个字符串分别与其他字符串进行对比就能得到了，而每次将对比的结果存储在返回的字符串中，再继续和其他字符串前缀进行比较。直到获得最后的公共字符串为止。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //此处如果不进行空字符串赋值的话，无法传入getSimlarPre()方法进行调用的.
        String s1 ="";
        if(strs.length>0){
            s1 = strs[0];
        }
        for(int j=1;j<strs.length;j++){
            String s2 = strs[j];
            s1 = this.getSimlarPre(s1,s2);
        }
        return s1;
    }

	private String getSimlarPre(String s1,String s2){
		StringBuilder sb = new StringBuilder();
		int len = s1.length()>s2.length()?s2.length():s1.length();
		for(int i=0;i<len;i++){
			if(s1.charAt(i)==s2.charAt(i)){
				sb.append(s1.charAt(i));
			}else {
				break;
			}
		}
		
		return sb.toString();
	}
}