【LeetCode14】【Longest Common Prefix】

题目如下:

Write a function to find the longest common prefix string amongst an array of strings.

意思就是说写一个方法返回一个字符串数组中每个字符串共有的开头。比如:{“1235”,”152”,”14”},就要返回”1”;又或者{“2235”,”52”,”41”},就要返回”“(空字符串)。

实现方法如下:

ps: Runtime = 10ms; beats87.19%

/**
     * 当common为空字符串时,common.length = 0,common = "".
     * common.substring(0,0) = "".
     * common.indexOf("")=0 
     */
    public static String longestCommonPrefix1(String[] strs) {
        if(strs.length==0) {return "";}
        String common = strs[0];
        for(int i=1;i<strs.length;i++){
            while(strs[i].indexOf(common)!=0){
                common = common.substring(0, common.length()-1);            
            }
            if(common.equals("")){return common;}
        }
        return common;
    }

涉及知识点:

1.空字符串的长度为0,空字符串=“”;
2.substring方法:
- (1)”123456”.substring(0,5) = “12345”(不包含编号为5的值);
- (2)字符串进行substring(0,0) = “”;
3.字符串进行indexOf(“”) = 0;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值