【leetcode】14. 最长公共前缀

最新推荐文章于 2024-11-05 21:58:11 发布

Autumn Of Coolerwu

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量146

点赞数

分类专栏： LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/qq_35542218/article/details/106756909

版权

LeetCode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

package vip.wulang.leetcode.problem14;

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }

        String str = strs[0];
        int min = str.length();
        int common = min;
        for (int i = 1; i < strs.length; i++) {
            min = Math.min(min, strs[i].length());
            int commonL = 0;
            for (int j = 0; j < min; j++) {
                if (str.charAt(j) == strs[i].charAt(j)) {
                    commonL++;
                } else {
                    break;
                }
            }
            common = Math.min(common, commonL);
        }
        return str.substring(0, common);
    }
}