每日算法之14. 最长公共前缀

14. 最长公共前缀

题目描述

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

复制代码

方法 暴力算法

1. 先判断字符串数组是否有为空，为空直接返回空
2. 令第一个字符串作为基准进行比较
3. 设置一个长度，作为最后最长公共前缀的长度
4. 循环判断，选取最小长度

复制代码

代码

1. package easy.最长公共前缀14;
3. class Solution {
4.     public String longestCommonPrefix(String[] strs) {
5.         //如果为空，直接返回空
6.         if ("".equals(strs[0])) return "";
7.         //第一个作为基准进行比较
8.         String s = strs[0];
9.         //记录最长公共前缀的长度
10.         int len = s.length();
11.         for (int i = 1; i < strs.length; i++) {
12.             int l = 0;
13.             if ("".equals(strs[i])) return "";
14.             int length = Math.min(s.length(), strs[i].length());
15.             for (int j = 0; j < length; j++) {
16.                 if (s.charAt(j) == strs[i].charAt(j)) {
17.                     l++;
18.                 } else {
19.                     break;
20.                 }
21.             }
22.             if (l < len) len = l;
24.         }
25.         return s.substring(0, len);
26.     }
28. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！