LeetCode—longest-common-prefix（最长公共前缀）—java

题目描述：

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

思路解析：

• 将字符串数组的第一个进行比较，不可能有公共字符串比它还长了
• 然后两层循环，第一层是第一个字符串的长度，0到strs.length()-1
• 第二层是每个字符串的第i个位置，先确定有这个位置，然后判断是否一致。如果没有这个位置就返回目前遍历过的字符长度。

代码：

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null || strs.length==0)
            return "";
        for(int i=0;i<strs[0].length();i++){
            char x = strs[0].charAt(i);
            for(int j=0;j<strs.length;j++){
                if((strs[j].length()==i)||(strs[j].charAt(i)!=x)){
                    return strs[0].substring(0,i);
                }
            }
        }
        return strs[0];
    }
}