最长公共前缀

最新推荐文章于 2021-10-17 17:26:01 发布

原创最新推荐文章于 2021-10-17 17:26:01 发布 · 543 阅读

0 ·

CC 4.0 BY-SA版权

java开发同时被 2 个专栏收录

17 篇文章

订阅专栏

力扣刷题

5 篇文章

订阅专栏

本文介绍了一个用于寻找字符串数组中所有字符串的最长公共前缀的方法。通过逐个字符比较，实现了一个函数来找到并返回这些公共前缀。示例包括了如何处理不同类型的输入，如含有共同前缀的字符串组以及没有共同前缀的情况。

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

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

理解：

//1将第一个字符串和第二个比较，获取自左向右都相同的部分做为新的字符串

//2将第一步字符串作为下面字符串比较
//重复1，2步骤最终获取值

class Solution {
public String longestCommonPrefix(String[] strs) {
String retStr = "";
       StringBuffer string = new StringBuffer();
       if (strs == null || strs.length ==0) {
           return retStr;
       }else {
           for(int i = 0;i<strs.length ;i++) {

               StringBuffer stringBuffer = new StringBuffer(strs[i]);
               if(i == 0) {
                   string = new StringBuffer(strs[0]);//每次初始值
               }else {
                   string = getStringSame(string,stringBuffer);
               }

           }
       }
       if(string !=null){
           retStr = string.toString();
       }
       return retStr;
}
/**
   *
   * @param before
   * @param after
   * @return
   */
   public static StringBuffer getStringSame(StringBuffer before,StringBuffer after) {
       StringBuffer ss = new StringBuffer();
       for(int i = 0;i <before.length() ;i++ ) {
           if(after.length() > i ) {
               String substring = before.substring(0, i+1);
               String substring2 = after.substring(0, i+1);
               if(substring.equals(substring2)) {
                   ss = new StringBuffer(substring);
               }else {
                   return ss;
               }
           }
       }
       return ss;
   }
}