leetcode 14 最长公共前缀 用时3ms

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

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

说明:

所有输入只包含小写字母 a-z 。

纪念一下自己的独立暴力解法，一点没有参考其他思路。直接暴力解法：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int len=strs.length;
        if(strs==null||len==0) return "";
        int min=strs[0].length();
        boolean t=true;
        int tem=0;
        for(int i=1;i<len;i++)
            min=Math.min(min,strs[i].length());
        for(int j=0;j<min;)
        {
            for(int k=0;k<len-1;k++)
            {
                if (strs[k].charAt(j) != strs[k+1].charAt(j))
                {
                    t = false;
                    break;
                }
            }
            if(t) j++;
            else break;
            tem=j;
        }
        String res="";
        for(int i=0;i<tem;i++)
            res+=strs[0].charAt(i);
        return res;
    }
}