LeetCode 14. 最长公共前缀 JAVA

怼烎@ 2022-12-08 14:26 10阅读 0赞

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

示例 1:
    
    输入: ["flower","flow","flight"]
    输出: "fl"
    示例 2:
    
    输入: ["dog","racecar","car"]
    输出: ""
    解释: 输入不存在公共前缀。
    说明:
    
    所有输入只包含小写字母 a-z 。
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/longest-common-prefix
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public String longestCommonPrefix(String[] strs) {
        
            if(strs.length==1) return strs[0];
            else if(strs.length==0) return "";
            StringBuffer res=new StringBuffer();
            int index=0;
            while(true)
            {
        
                if(index>=strs[0].length())  return res.toString();
                char c=strs[0].charAt(index);
                for(String tmp:strs)
                {
        
                    if(tmp.length()<=index||tmp.charAt(index)!=c) return res.toString();
                }
                index++;
                res.append(c);
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 14. 最长公共前缀 JAVA

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

怼烎@/ 2022年12月08日 14:26/ 0 赞/ 11 阅读

相关 Leetcode 14. 最长公共前缀

文章目录题目重述示例 1：示例 2：提示：思路实现

系统管理员/ 2022年09月07日 14:57/ 0 赞/ 202 阅读

相关 LeetCode-14. 最长公共前缀

14. 最长公共前缀 [题目描述][Link 1] -------------------- 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前

骑猪看日落/ 2022年05月26日 10:43/ 0 赞/ 200 阅读

相关 LeetCode14. 最长公共前缀

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

桃扇骨/ 2022年05月26日 04:28/ 0 赞/ 232 阅读

相关【LeetCode】14. 最长公共前缀

题目链接：[https://leetcode-cn.com/problems/longest-common-prefix/description/][https_leetcod

我会带着你远行/ 2022年05月08日 15:42/ 0 赞/ 95 阅读

相关 LeetCode 14 最长公共前缀

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

Bertha 。/ 2022年04月25日 09:00/ 0 赞/ 240 阅读

相关 LeetCode14.最长公共前缀

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年04月24日 10:34/ 0 赞/ 254 阅读

相关 LeetCode-14 最长公共前缀

文章目录题目描述我的解法反思1 优化1 反思2

「爱情、让人受尽委屈。」/ 2022年03月30日 14:42/ 0 赞/ 261 阅读

相关 leetcode:14.最长公共前缀

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

以你之姓@/ 2022年03月01日 02:28/ 0 赞/ 263 阅读

相关 leetcode:14最长公共前缀

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

刺骨的言语ヽ痛彻心扉/ 2022年01月26日 01:35/ 0 赞/ 283 阅读