[LeetCode-Java]14. Longest Common Prefix

最新推荐文章于 2021-01-18 12:33:41 发布

如故1994

最新推荐文章于 2021-01-18 12:33:41 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_32199531/article/details/52601181

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法，并提供了一个详细的Java实现示例。该算法首先确定输入字符串数组中长度最短的字符串，然后逐字符比较所有字符串，直到找到不匹配的字符为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

解：注意数组的非空判断，以及字符串越界访问。

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder result = new StringBuilder();
        //数组非空判断
        if (strs.length != 0 && strs != null) {

            int j = 0, minLength;
            Boolean flag = true;

            minLength = strs[0].length();
            //字符串最小长度
            for (int i = 1; i < strs.length; i++) {
                if (strs[i].length() < minLength) {
                    minLength = strs[i].length();
                }
            }


            while (j < minLength) {
                char a = strs[0].charAt(j);
                for (int i = 1; i < strs.length; i++) {

                    if (strs[i].charAt(j) != a) {

                        flag = false;
                        break;
                    }

                }

                if(!flag){
                    break;
                }

                j++;

                result.append(a);

            }
        }

        return result.toString();
    }
}