最长公共前缀

• 字符出的最长公共前缀

• 例如： String strs[] = {“flower”,“flow”,“flight”};
  • 这个字符串数组的最长公共前缀 为： “fl”;
  • 如果没有 最长公共前缀输出： “”；

public String  longestCommonPrefix(String[]strs){
        if(strs == null || strs.length==0){
            return "";
        }

        //prefix 前缀
        String prefix = strs[0];//先把字符串数组的第一个元素拿出来。
        for(int i =1;i<strs.length;i++){//从开始第二个元素开始。
            int j=0;//给个查询字符初始位置。
            while((j<prefix.length() &&  j<strs[i].length())&& prefix.charAt(j) == strs[i].charAt(j)){
            //1.这个条件是：判断j要小于一个元素和对比的元素，不然会越界，也是循环结束条件
            //2.就是判断了，通过 .charAt(int)来获取字符。
                j++；
            }
            prefix = prefix.substring(0,j);//执行完循环后，就把这个两个不是共同部分的字符给消去。
            //运用 .substring(int,int); 这个是左闭右开 [int,int);
            if(prefix.isEmpty()){//看看它是不是空字符，是的话就说明，这个字符串组没有最大公共前缀
            // .isEmpty 
                return "";
            }
        }

        return prefix;

    }

注意看我的注释，这里我就不写了，注释我写的清楚的。

• 我用的都是 java.lang.String 下的包

• substring(int,int)

• .isEmpty()