leetcode-最长公共前缀

• 编写一个函数来查找字符串数组中的最长公共前缀。

• 如果不存在公共前缀，返回空字符串 ""。

• 示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

• 示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。

• 思路：首先判断给的字符串的个数，如果只有一个以下包括一个，则不用比较了直接返回一个""；否则开始先找到最小的长度的字符串，拿这个跟其他的比，因为公共最长前缀顶天了也就是最短的那个字符串呗，然后一个二重循环，第一层循环的作用是按照最短的字符串的长度遍历一遍 跟其他的字符串比较一遍，先假设整个字符串中最短的就是公共前缀，然后第二层循环作用是比较其他的字符串了。

• example:{"flo", "fltty","fl8g" } 把flo （最短）当作模板 截取长度为3，其他两个字符串也截取3个，比较，不同，则为false，接着flo截取长度为2，即fl，其他两个字符串也截取2个，比较 都为true！ 那就返回flo截取两个长度的字符串。

public class Solution {

    public String longestCommonPrefix(String[] strs) {
        if(strs.length<=1) {
            return "";
        }
        String temp = strs[0];
        for(int i = 0;i<strs.length;i++) {
            if(temp.length()>strs[i].length()) {
                temp = strs[i];
            }
        }
        for(int i = temp.length();i>0;i--) {
            boolean mz = true;
            temp = temp.substring(0, i);
            for(int j = 0;j<strs.length;j++) {
                mz = mz&&strs[j].substring(0, j).equals(temp);
            }
            if(mz) {
                return temp;
            }
        }
        return "";
    }
    public static void main(String[] args) {
        String[] str = new String[] {"flo", "fltty","fl8g"};
        Solution solution = new Solution();
        solution.longestCommonPrefix(str);
    }
}