查找字符串数组中的最长公共前缀,如果不存在公共前缀，返回空字符串

Lntower

于 2021-05-20 20:07:57 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

分类专栏：逻辑运算文章标签：字符串 java

本文链接：https://blog.youkuaiyun.com/cptower/article/details/117090812

逻辑运算专栏收录该内容

18 篇文章

订阅专栏

这篇博客详细介绍了如何使用Java编写代码来查找给定字符串数组中的最长公共前缀。通过逐个字符对比和循环结构，展示了如何确定并返回所有字符串的最短公共起始部分。

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

public static void main(String[] args) {
        /**
         * 查找字符串数组中的最长公共前缀。
         * 如果不存在公共前缀，返回空字符串 `""`
         *
         */
       String[] str = {"flower","flow","flight"};
       String arr = str[0];//把第一个元素拿出来比较
       String rz = "";
       abc:for (int i = 0; i <str.length ; i++) {
           char a  = arr.charAt(i);//拆分为单个字符
           for (int j = 0; j <str.length ; j++) {
               if(str[i].charAt(i)!=a){//进行比较，把后面的第一个字符和a进行比较，后面的第二个字符和a的第二进行比较，以此类推
                   break abc;
               }
           }
           rz+=a;//每次循环如果相同就添加a字符
       }
        System.out.println(rz);
    }