编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ““。 示例 1：输入：strs = [“flower“,“flow“,“flight“]输出：“fl“

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

}
return ans;
    }      
}

1. 第一步先进行对字符串长度判定，若长度为空直接返回；
2. 引进一个新的数组，把它命名为ans，并且给这个数组初始化；
3. 利用for循环语句的嵌套进行两两数组之间的比较，例如ans初始化数组为“flower”，第一次遍历便是从ans数组的第一个元素“f”开始和i=1的str数组开始比较，一旦没有匹配，则用break跳出循环，然后利用

   ans=ans.substring(0, j);

   更改ans，之后i++,更换另外两个数据进行比较。