Longest Common Prefix（字符串数组的最长前缀）leetcode14

r囧r小猫 2022-05-24 05:51 152阅读 0赞

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`.

code1：（本人的丑陋代码）

public String longestCommonPrefix(String[] strs) {
            if(strs.length<1)
                return "";
            if(strs.length==1)
                return strs[0];
            int count=0;
            boolean isContinue=true;
            while(isContinue){
            for(int i=0;i<strs.length-1;i++){
                if((count>=strs[i].length()||count>=strs[i+1].length())||(strs[i].charAt(count)!=strs[i+1].charAt(count))){
                    isContinue=false;
                    break;
                }
            
            }           
            count++;
            }
            return strs[0].substring(0,count-1);
        }

code2：（比人家好看又快速的代码）

public String longestCommonPrefix(String[] strs) {
                if (strs == null || strs.length == 0) return "";
            
            String pre = strs[0];
    
            for (int i = 1; i < strs.length; i++)
                while(strs[i].indexOf(pre) != 0)
                    pre = pre.substring(0,pre.length()-1);
            return pre;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：14. Longest Common Prefix 最长公共前缀（C语言）

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1: 输入: \[“flower”,“flow”,“fli

深藏阁楼爱情的钟/ 2023年06月27日 11:10/ 0 赞/ 48 阅读

相关 14. Longest Common Prefix （计算一组字符串最长公共前缀）

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

我会带着你远行/ 2022年07月15日 00:58/ 0 赞/ 142 阅读

相关 leetcode 14. Longest Common Prefix 最长公共前缀

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

红太狼/ 2022年06月09日 06:55/ 0 赞/ 138 阅读

相关 Longest Common Prefix（字符串数组的最长前缀）leetcode14

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

r囧r小猫/ 2022年05月24日 05:51/ 0 赞/ 153 阅读

相关 LeetCode 14.Longest Common Prefix (最长公共前缀)

题目描述: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例：输入: ["flower","flow","f

ゝ一世哀愁。/ 2022年05月11日 00:16/ 0 赞/ 149 阅读

相关【leetcode】最长公共前缀 Longest Common Prefix【python】

[题目链接][Link 1] ![在这里插入图片描述][70] class Solution(object): def longestCommon

- 日理万妓/ 2022年05月09日 12:08/ 0 赞/ 150 阅读

相关 leetcode. Longest Common Prefix最长公共前缀

题目地址：[https://leetcode.com/problems/longest-common-prefix/][https_leetcode.com_problems_

柔情只为你懂/ 2022年04月01日 07:22/ 0 赞/ 135 阅读

相关 LeetCode 最长公共前缀 14. Longest Common Prefix

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

快来打我*/ 2022年03月09日 05:40/ 0 赞/ 164 阅读

相关 14. Longest Common Prefix[E]最长公共前缀

题目 Write a function to find the longest common prefix string amongst an array of stri

左手的ㄟ右手/ 2021年11月23日 07:04/ 0 赞/ 226 阅读

相关 LeetCode第14题最长公共前缀(Longest Common Prefix)

标签：链表当字符串数组长度为 0 时则公共前缀为空，直接返回令最长公共前缀 ans 的值为第一个字符串，进行初始化遍历后面的字符串，依次将其与 ans 进行比较，两...

朱雀/ 2020年10月18日 11:46/ 0 赞/ 793 阅读