Easy-题目52:14. Longest Common Prefix

题目原文:
Write a function to find the longest common prefix string amongst an array of strings.
题目大意:
写一个函数,求出一个字符串数组中所有字符的最长公共前缀。
题目分析:
没什么难的,贪心的一个一个比,直到其中一个字符串比完,或者遇到了不同字符为止。
源码:(language:java)

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
            return "";
        else if(strs.length==1)
            return strs[0];
        else
        {
            int sublen=0;
            while(true)
            {
                if(strs[0].length()==0)
                    return "";
                if(sublen==strs[0].length())
                    return strs[0];
                char prefix=strs[0].charAt(sublen);
                for(String str:strs)
                {
                    if(str.length()==sublen || str.charAt(sublen)!=prefix)
                        return str.substring(0,sublen);
                }
                sublen++;
            }
        }
    }
}

成绩:
3ms,beats 40.93%,众数3ms,23.44%

阅读更多
版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs https://blog.csdn.net/cmershen/article/details/51541022
个人分类: Leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Easy-题目52:14. Longest Common Prefix

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭