编写一个函数来查找字符串数组中的最长公共前缀

题目描述：

如果不存在公共前缀，返回空字符串 ""。 示例 1：输入：strs = ["flower","flow","flight"]输出："fl"

思路：

• 令最长公共前缀 first的值为第一个字符串，进行初始化
• 遍历后面的字符串，依次将其与 first 进行比较，两两找出公共前缀（每次都跟第一个字符串的字符比较，如果对应的字符不相等，则跳出第一层循环，在first上截取[0，j）的字符串，最终结果即为最长公共前缀
• 如果查找过程中出现了 first 为空的情况，则公共前缀不存在直接返回

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String first = strs[0];
        for(int i = 1; i < strs.length; i++){
        int j =0;
            for(; j < first.length() && j < strs[i].length(); j++){
                if(first.charAt(j) != strs[i].charAt(j)){
                    break;
                }
            }
        first= first.substring(0,j);
       
        }
       return first;
    }
}