【LeetCode】14. Longest Common Prefix 最长前缀子串

题目：

　　Write a function to find the longest common prefix string amongst an array of strings.

思路：求最长前缀子串，假设第一个字符串是最长前缀子串，采用增强for得到数组中每个字符串，分别与第一个字符串的同一位置进行比较，有一个字符串在该位置不一致，就返回。

public class Solution {

    public String longestCommonPrefix(String[] strs) {

        if(strs.length==0){

            return "";

        }

        for(int i=0;i<strs[0].length();i++){//设定第一个字符串是最长前缀子串，挨个与其他字符串同一位置进行比较

            for(String str:strs){

                if(i==str.length()||str.charAt(i)!=strs[0].charAt(i))//发现有不同的就返回

                    return strs[0].substring(0,i);

            }

        }

        return strs[0];

    }

}