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%

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值