剑指offer之最长公共前缀

剑指offer之最长公共前缀

/**
 编写一个函数来查找字符数组的最长公共前缀,如果不存在公共前缀,就返回空字符串""
 **/

/**
 * @Author: Lin
 * 思路创建String[],先进行Arrays.sort()升序,计算它的第一个String[0]和最后一个String[length-1]的长度
 * 只需要比较最长和最短的公共前缀,即可获取到字符数组最长公共前缀.
 *
 **/
 

public class demo02 {



    public static  String replaceSpace(String[] strs) {
        if (!chechStrs(strs)) {
            return "";
        }
//1获取字符数组长度
        int length = strs.length;
//2.创建一个StringBuilder() 进行存储
        StringBuilder res = new StringBuilder();
//3.排序,因为只需要最短的和最长的字符数组,就可以获取到最长的公共前缀
//Arrays.sort()默认升序,即从小到大
        Arrays.sort(strs);

        int m = strs[0].length();

        int n = strs[length - 1].length();

        int num = Math.min(m, n);

        for (int i = 0; i < num; i++) {

            if (strs[0].charAt(i) == strs[length - 1].charAt(i)) {

                res.append(strs[0].charAt(i));

            }
            else{

                break;
                }
            }
            return res.toString();
        }

//返回一个状态码,判断是否为空
    private static boolean chechStrs(String[] strs){
            boolean flag = false;
      
            if (strs !=null){
                for (int i = 0; i < strs.length; i++){
                    if (strs [i]!=null && strs [i].length()!=0){
                        flag=true;
                    }else {
                        flag = false;
                        break;
                    }
                }
            }
            return flag;
    }

    public static void main(String[] args) {
        String[] strs={"castomer","car","cat"};
        System.out.println(replaceSpace(strs));
    }



}