关闭

Easy-题目52:14. Longest Common Prefix

54人阅读 评论(0) 收藏 举报
分类:

题目原文:
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%

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55747次
    • 积分:3195
    • 等级:
    • 排名:第10667名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论