标签：pre flower 前缀 strs 公共 字符串 最长

文章目录

• 一、题目描述
• 二、解题思路
• 三、代码编写步骤
• 四、代码演示

一、题目描述

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

二、解题思路

其实就是字符串相关方法的使用，可以先两两的去寻找公共前缀，找到前两个字符串的公共前缀，然后再把这个公共前缀在后一个字符串中去找匹配的。

三、代码编写步骤

第一步：判断边界，就是不存在公共前缀的情况;

  1.字符串数组为空；

  2.字符串数组长度为0，先声明要先判断是否为空才能判断这个条件。

第二步：声明一个pre来存放字符串数组中的第一个字符串

第三步：将字符串数组中剩下的字符串与pre逐一比较，查找公共前缀。

四、代码演示

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //判断边界
        if(strs == null || strs.length == 0){
            return "";
        }
        //默认第一个字符串是公共前缀
        String pre = strs[0];
        int i = 1;
        while (i < strs.length) {
            //不断的截取
            //查找pre字符串在str[i]中出现的位置，如果能完全匹配则返回0
            while (strs[i].indexOf(pre) != 0)
                //subString方法返回[开始，结束）处字符
                pre = pre.substring(0, pre.length() - 1);
            i++;
        }
        return pre;
    }
}

第4行：判断边界，就是str为空或者长度为0，返回””

第8行：str[0]将字符串数组中的第一个元素”flower”赋值给pre。

第13行：这里i是从1开始的，查找pre字符串在strs[i]这个字符串中出现的位置，如果是完全匹配则返回0，没有完整的匹配返回的是-1。比如我在flower中去找flow返回0，在flow中找flower则返回-1。

第14行：以示例1为例，将flower切片，长度减1，此时pre=flowe，这时再去进行13行的判断，每次flower都减去一个末尾字符去跟flow比较直到找到他们的公共字符串，也就是能完全匹配

的判断，每次flower都减去一个末尾字符去跟flow比较直到找到他们的公共字符串，也就是能完全匹配

第15行：pre=pre.substring(0,pre.length()-1)指示索引位置，[开始，结束)

标签：pre,flower,前缀,strs,公共,字符串,最长
来源： https://blog.csdn.net/Quiet_han/article/details/117897932

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。