LeetCode题解：Longest Common Prefix

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

题意：找出字符串数组中最长的共有前缀

解决思路：遍历所有字符串从头到尾找共有前缀

代码：

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

        StringBuilder lcp = new StringBuilder();

        for(int i　=　0;i　<　strs[0].length();　i++){
            char c　=　strs[0].charAt(i);
            for(String s:strs){
                if(s.length()　<　i+1　||　c　!=　s.charAt(i)){
                    return lcp.toString();
                } 
            }

            lcp.append(c);
        }

        return lcp.toString();
    }
}