最长公共子串

题目描述

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

示例 1：

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

示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。

代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null||strs.length==0) return "";
        String prefix=strs[0];//取字符串的第一个
        for(int i=1;i<strs.length;i++){
            prefix=CommonPrefix(prefix,strs[i]);
            if(prefix.length()==0){//既然字符串中的前两个没有相同的，那么该字符串肯定没有公共的前缀
                break;
            }
        }
        return prefix;
    }
    public String CommonPrefix(String str1,String str2){//字符串中的每个字符串进行两两比较的方法
        int length=Math.min(str1.length(),str2.length());//取两个相比较的字符串中最小的长度，因为既然是公共子串，肯定以最小的优先
        int index=0;
        while(index<length&&str1.charAt(index)==str2.charAt(index)){
            index++;
        }
        return str1.substring(0,index);//返回一个字符串，该字符串是此字符串的子字符串，由于始终是以第一个字符串为目标，所以是str1.substring
    }
}