Leetcode[14]- Longest Common Prefix--java实现

解题思路：

该问题就是找到所有数组字符串里面的最长相同前字串。所以我的思路是先找到数组中最短的那个字符串，然后每次比较的时候最多循环该长度就行，这样避免字符串下标溢出的问题。设置StringBuilder对象用于存放相同的字符。然后开始循环，对于字符串的每个位置的字符，取该数组中第一个字符串的该位置作为参考，如果有哪个字符串该位置的字符不匹配，则直接返回已接好的StringBuilder对象，否则循环继续。最后返回接好的StringBuilder对象。

代码如下：

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        int length = Integer.MAX_VALUE;
        StringBuilder stringbuilder = new StringBuilder();
        if (strs.length == 0 || strs == null)
            return "";
        if (strs.length == 1)
            return strs[0];
        for (int i = 0; i < strs.length; i++) {
            length = (strs[i].length() < length) ? strs[i].length() : length;
        }
        if (length == 0)
            return "";
        for (int j = 0; j < length; j++) {
            for (int i = 0; i < strs.length; i++) {
                if (strs[i].charAt(j) != strs[0].charAt(j))
                    return stringbuilder.toString();
            }
            stringbuilder.append(strs[0].charAt(j));
        }
        return stringbuilder.toString();
    }
}