leetcode算法-最长公共前缀

题目要求：

//编写一个函数来查找字符串数组中的最长公共前缀。 
//
// 如果不存在公共前缀，返回空字符串 ""。 
//
// 示例 1: 
//
// 输入: ["flower","flow","flight"]
//输出: "fl"
// 
//
// 示例 2: 
//
// 输入: ["dog","racecar","car"]
//输出: ""
//解释: 输入不存在公共前缀。
// 
//
// 说明: 
//
// 所有输入只包含小写字母 a-z 。 

思路

爷不会，tmd
抽出一个方法判断字符串的前缀
依次和第一个字符串比对

解法

public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        //第一个字符
        String prefix = strs[0];
        //字符串长度
        int count = strs.length;
        for (int i = 1; i < count; i++) {

            prefix = longestCommonPrefix(prefix, strs[i]);
            if (prefix.length() == 0) {
                break;
            }
        }
        return prefix;
    }

        public String longestCommonPrefix(String str1, String str2) {
        //比较str1   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);

    }