Longest Common Prefix

题目链接

题目要求：求所有字符串的最长公共前缀，即数组的所有字符串都包含这个前缀。

解题思路：找出给定字符串数组中最短的字符串，记录下它的长度minLength。用for循环轮一遍即可。

解题代码：

public class Solution {
    public String longestCommonPrefix(String[] strs) {

        int minLength = 100000;

        String  result ="";

        if(strs.length==0||strs ==null){

            return result;
        }


        for (int i = 0; i < strs.length; i++) {

            minLength = Math.min(minLength, strs[i].length());

        }

        for(int i=0;i<minLength;i++){

            char c =strs[0].charAt(i);
            for(int j=1;j<strs.length;j++){

                if(c!=strs[j].charAt(i)){

                    return result;
                }


            }
            result += c;
        }

        return result;
    }
}