14. 最长公共前缀

https://leetcode-cn.com/problems/longest-common-prefix/

难度简单1743

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

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：

• 1 <= strs.length <= 200
• 0 <= strs[i].length <= 200
• strs[i] 仅由小写英文字母组成

通过次数594,200提交次数1,462,962

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int min =200;
        char ans=' ';
        int i,j;
        String s="";
        for(j=0;j<strs.length;j++)
        {
            min = strs[j].length()<min?strs[j].length():min;
        }
        for(j=0;j<min;j++)
        {
             for( i=0;i<strs.length;i++)
             {
                 if(i==0) ans = strs[i].charAt(j);
                 else if(ans != strs[i].charAt(j))  return s;
             }
             if(i == strs.length )s+=strs[i-1].charAt(j);
            //  System.out.println("ans="+ans);   
        }
        return s;
    }
}