14. 最长公共前缀

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

如果不存在公共前缀，返回空字符串 “”。
输入: [“flower”,“flow”,“flight”]
输出: “fl”
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

首先判断数组的长度是否为0；
随后遍历数组数组判断最长公共前缀

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
            return "";//判断
        String ans="";
        int count=0;//进行第count个字符判断
        boolean bool=true;//循环停止
        while(bool&&count<strs[0].length())
        {
          char temp=strs[0].charAt(count);
            for(int i=1;i<strs.length;i++)
        {
            if(count==strs[i].length()||strs[i].charAt(count)!=temp)
            {
                bool=false;
                break;
            }
        } 
          if(bool)
          {
              ans+=temp;count++;
          }
        }
        return ans;
    }
}