查询字符串最长公共前缀

最新推荐文章于 2022-12-04 09:00:00 发布

VipPeterGee

最新推荐文章于 2022-12-04 09:00:00 发布

阅读量257

点赞数

分类专栏： LeetCode 文章标签： leetcode 字符串

本文链接：https://blog.csdn.net/sinat_35241409/article/details/123627323

版权

字符串处理最长公共前缀算法 Java 遍历

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

58 篇文章 1 订阅

订阅专栏

题目

给定一组字符串，查询最长公共前缀

解法

 /**
     * 最长公共前缀
     *
     * @param str
     * @return
     */
    private static String findLongestPrefix(String[] str) {
        if (str == null || str.length == 0) return "";
        int length = str[0].length();
        int lengthLast = str[str.length - 1].length();
        int min = Math.min(length, lengthLast);

        StringBuilder result = new StringBuilder();
        // 遍历对比
        for (int i = 0; i < min; i++) {
            if (str[0].charAt(i) == str[str.length - 1].charAt(i)) {
                result.append(str[0].charAt(i));
            } else {
                break;
            }
        }
        return result.toString();

    }