Leetcode|Java|最长公共前缀

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

示例 1： 输入：strs = [“flower”,“flow”,“flight”] 输出：“fl”

示例 2： 输入：strs = [“dog”,“racecar”,“car”] 输出：""

解释：输入不存在公共前缀。 这里是引用

package my;

public class Main {
    public static void main(String[] args) {
        String [] strs={"abcd","abcde","abdji"};
        System.out.println(longestCommonPrefix(strs));
    }

    public static String longestCommonPrefix(String[] strs) {
        if(strs.length==0)/*必须先进行判断，否则在下面设置初始化的a=strs[0]的时候会出现
                         Index 0 out of bounds for length 0    索引0超出长度为0的范围*/
        {
            return "";
        }
        String a=strs[0];//这种类型的题都是先确定一个初始的东西，在一个一个与其他的相比
            for(int i=1;i<strs.length;i++)
            {   int j=0;//把j定义在内层循环外是为了可以方便获取相同的字符区间
                for(;j<strs[i].length()&&j<a.length();j++)
                {
                    if(strs[i].charAt(j)!=a.charAt(j))
                    {
                        break;//如果不相等就结束同时记录j，即相同字符的位置
                    }
                }
                a=a.substring(0,j);//调用substring进行截取；在进行循环判断
                
                if(a.equals(""))//只要出现没有相同的情况就可以返回空字符
                {
                    return "";
                }
            }
            return a;
        }
}

这题的主要思路时先确定一个字符串，将其与其他的字符串逐一比较，
然后就是字符串的分割 a=a.substring(0,j);，所以j定义时要写在第二个for循环的外边