力扣14题 最长公共前缀讲解
题目:编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
首先我们正常人的思路肯定是将一个字符串数组中的各个字符串的字母一个一个的比较,而不是那种训练过算法的人的算法思想
所以今天我将来讲一下正常人的思路
Java 代码如下
class Solution {
public String longestCommonPrefix (String[]strs){
if(strs.length==0||strs==null)//如果字符串数组的大小为0或者内容为空的话就返回“”
return "";
int length=strs[0].length();//length记录字符串数组中第一个字符串的长度,因为我们比较最长公共前缀的时候肯定是将第一个元素作为基准进行比较的
int count=strs.length;//count记录数组的大小
for(int i=0;i<length;i++)//遍历strs[0]
{
char a=strs[0].charAt(i);//a就是我们用来比较的字母,这个a是随着遍历进行的
for(int j=1;j<count;j++)//遍历strs中的其他组的字符串
{
if(i==strs[j].length()||strs[j].charAt(i)!=a)//里面有两个判断条件,一个是判断strs[j]中的字母是不是和strs[0]中的字母一样,
另一个是判断长度防止下标越界,当然你也可以直接使用最小长度,这里怎么理解呢?
就是说如果strs[0]中当前进行比较的字母在str[j]的最后一个位置那么我们就可以直接截断了
return strs[0].substring(0,i); //截断字符串
}
}
return strs[0];//如果没有截断那么最长公共前缀就是strs[0]
}
}