14. 最长公共前缀

目录

题目链接

题目

解题思路

代码

总结：

---

题目链接

14. 最长公共前缀 - 力扣（LeetCode）

题目

解题思路

每个数组元素是字符串,每个字符串都与第一个字符串进行比较大小,先找出最小长度,然后判断即可,如果长度==0,那直接停止即可

代码

class Solution {public String longestCommonPrefix(String[] strs) {int n=strs.length;if(n==1) return strs[0];int len=201;for (String s : strs) {len = Math.min(len, s.length());}for(int i=1;i<n;i++){for(int j=0;j<len;j++){if(strs[0].charAt(j)!=strs[i].charAt(j)){len=j;break;}if(len==0) break;}}return strs[0].substring(0,len);  }
} 

总结：

摘要 该题解实现了查找字符串数组中最长公共前缀的功能。算法首先确定所有字符串的最小长度，然后逐个字符比较第一个字符串与其他字符串的对应字符。当发现不匹配时，更新公共前缀长度并终止比较。若最小长度为0，则直接返回空字符串。时间复杂度为O(n*m)，其中n是字符串数量，m是最短字符串长度。