LeetCode14最长公共前缀

题目:

编写一个函数来查找字符串数组中最长的公共前缀字符串。

例如:{"abc","abfas","abcsdfw"}   输出:ab


分析:

比较一个字符串数组的最长公共前缀,遍历整个字符串数组,创建一个字符串用来保存当前最长公共字符串,逐个比较,不断更新公共字符串内容。

情况比较多,考虑周全,不然可能会数组溢出。公共字符串的长度和当前比较字符串的长度大小的比较,避免数组越界,还有空字符串的时候。


代码:

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String temp = "";

        if (strs.length == 0 || strs[0].equals("")){
            return "";
        }

        temp = strs[0];

        for (int i = 1; i < strs.length; i++) {
            if(strs[i].length() == 0){
                return "";
            }else if(strs[i].length() < temp.length()){
                boolean flag = false;
                for (int j = 0; j < strs[i].length(); j++) {
                    if (temp.charAt(j) != strs[i].charAt(j)) {
                        temp = strs[i].substring(0, j);
                        flag = true;
                        break;
                    }
                    if(flag || j == strs[i].length()-1)
                        temp = strs[i];
                }
            }else{
                for (int j = 0; j < temp.length(); j++)
                if (temp.charAt(j) != strs[i].charAt(j)) {
                    temp = strs[i].substring(0, j);
                    break;
                }
            }

        }
        
        return temp;
    }
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值