LeetCode 14.最长公共前缀

最新推荐文章于 2020-08-18 17:04:24 发布

风雪夜不眠人

最新推荐文章于 2020-08-18 17:04:24 发布

阅读量166

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_33519317/article/details/107554547

版权

LeetCode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

//Java
class Solution {
    public String longestCommonPrefix(String[] strs) {
        String result="";
        if(strs.length==1)
            return strs[0];
        if(strs.length==0)
            return "";
        int MinLength=strs[0].length();

        for(int i=0;i<strs.length-1;i++)
        {
            int Min_=Math.min(strs[i].length(),strs[i+1].length());
            if(MinLength>Min_)
            {
                MinLength=Min_;
            }
        }
        for(int i=0;i<MinLength;i++)
        {
            char c=strs[0].charAt(i);
            int cishu=0;
            for(int j=0;j<strs.length;j++)
            {
                if(c==strs[j].charAt(i))
                {
                    cishu++;
                }
                else
                   return result;
            }
            if(cishu==strs.length)
            {
                result=result+c;
            }
        }
        return result;
    }
}