您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

最长公共前缀

第十三双眼睛2023-11-21【数据结构与算法】人已围观

简介最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。

思路是：先找出字符串中最短的字符串，然后开始一个循环，拿到第一个字符串的每个字符，看看其他的字符串中当前位置也是这个字符，如果是，则拼接到StringBuilder中，如果不是，则跳出循环。代码如下：

public String method1(String[] strs) {
   if (strs == null ||strs.length == 0) {
       return "";
   }
   int index = 0;
   int minLength = strs[0].length();
   for (int i = 0; i< strs.length; i++) {
       if (strs[i].equals("")) {
           return "";
       }
       if (strs[i].length() < minLength) {
           minLength = strs[i].length();
       }
   }
   StringBuilder stringBuilder = new StringBuilder("");
   start:
   while (index < minLength) {
       char currentChar = strs[0].charAt(index);
       for (int j = 1; j<strs.length; j ++) {
           if (currentChar != strs[j].charAt(index)) {
               break start;
           }
       }
       stringBuilder.append(currentChar);
       index ++;
   }
   return stringBuilder.toString();
}

Tags：

很赞哦！ ()

上一篇：罗马数字转整数(图文)

下一篇：有效的括号(图文)