LeetCode算法入门- Longest Common Prefix -day13

最新推荐文章于 2022-07-14 09:28:42 发布

一行代码的自述

最新推荐文章于 2022-07-14 09:28:42 发布

阅读量174

点赞数 1

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

本文链接：https://blog.csdn.net/weixin_37766296/article/details/88375009

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

LeetCode算法入门- Longest Common Prefix -day13

题目描述：

Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string “”.

Example 1:

Input: [“flower”,“flow”,“flight”]
Output: “fl”

Example 2:

Input: [“dog”,“racecar”,“car”]
Output: “”
Explanation: There is no common prefix among the input strings.

Note:
All given inputs are in lowercase letters a-z.

思路分析：
题目的意思是给定一个字符串数组，找出数组中所有字符串最长的公共前缀。
解题思路：可以将数组中的第一个元素strs[0]当做最大的公共前缀，然后来一一判断其他数组中是否有此公共前缀，如果没有，就将strs[0]中的最后一个元素去掉继续判断。。。
code如下：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int len = strs.length;
        if(len == 0)
            return "";
        
        
        String prefixStr = strs[0];
        for(int i = 1; i < len; i++){
            //下面这个方法很关键，判断prefixStr是不是在strs[i]中下标为0的位置
            while(strs[i].indexOf(prefixStr) != 0){
                //将prefixStr最后面一个字符去掉
                prefixStr = prefixStr.substring(0, prefixStr.length() - 1);
                //如果为空，说明匹配失败
                 if(prefixStr.length() == 0)
                    return "";
            }
           
        }
        return prefixStr;
    }
}