Longest Common Prefix （算法）

最新推荐文章于 2024-02-18 12:25:05 发布

weixin_30518397

最新推荐文章于 2024-02-18 12:25:05 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/annaivsu/p/5653823.html

本文介绍了一种寻找多个字符串共同前缀的算法实现，通过水平比较的方法逐步缩短前缀直至找到所有字符串共有的部分。

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

找出一个字符串数字里公共的开头字符串，没有的话返回""。自己做的时候想复杂了，其实直接比较久ok的。

提交到网上的版本是Vertical Comparasion的(比较不同字符串相同位置的字符)。在此记录一下Horizonal Comparision的方法。

还有更多更详细的解释在这里。

水平比较

 1     public String longestCommonPrefix(String[] strs) {
 2         if (strs.length == 0) return "";
 3         String prefix = strs[0];
 4         for (int i = 1; i < strs.length; i++){
 5             System.out.println(prefix+","+strs[i].indexOf(prefix));
 6             while (strs[i].indexOf(prefix) != 0) { //不存在的时候是-1 
 7                 prefix = prefix.substring(0, prefix.length() - 1);
 8                 System.out.println(prefix);
 9                 if (prefix.isEmpty()) return "";
10             }        
11         }
12         return prefix;
13     }