【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];
    }
}