leetcode-- Longest Common Prefix

最新推荐文章于 2025-08-15 16:44:13 发布

转载最新推荐文章于 2025-08-15 16:44:13 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/neversayno/p/5062348.html

文章标签：

#数据结构与算法

本文介绍了一种用于求解多个字符串的最长公共前缀的算法实现，详细解释了代码逻辑并提供了错误分析，帮助读者理解并解决字符串处理问题。

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

题目大意：求多个字符串的最长公共前缀。

public static String longestCommonPrefix(String[] strs) {
       if (strs.length == 0)
           return "";
       int i = 0;
       a:for (; i < strs[0].length(); i++) {
           for (int j = 1; j < strs.length; j++)
               if (strs[j].length() <= i || strs[j].charAt(i) != strs[0].charAt(i))     //判斷長度是否小于i
                   break a;                             //跳出標誌位的外循環的方法
       }
       return strs[0].substring(0, i);
   }

錯誤方法：

public static String longestCommonPrefix(String[] strs) {
       if (strs.length == 0)
           return "";
       int i = 0;
        for (; i < strs[0].length(); i++) {
           for (int j = 1; j < strs.length; j++)
               if (strs[j].length() <= i || strs[j].charAt(i) != strs[0].charAt(i))     //
                   break ;                             //跳出內循環
       }
       return strs[0].substring(0, i);
   }

转载于:https://www.cnblogs.com/neversayno/p/5062348.html