14. 最长公共前缀

小灰灰 2022-09-07 14:44 106阅读 0赞

[https://leetcode-cn.com/problems/longest-common-prefix/][https_leetcode-cn.com_problems_longest-common-prefix]

难度简单1743

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 `""`。

**示例 1：**

输入：strs = ["flower","flow","flight"]
    输出："fl"

**示例 2：**

输入：strs = ["dog","racecar","car"]
    输出：""
    解释：输入不存在公共前缀。

**提示：**

*  `1 <= strs.length <= 200`
 *  `0 <= strs[i].length <= 200`
 *  `strs[i]` 仅由小写英文字母组成

通过次数594,200提交次数1,462,962

class Solution {
        public String longestCommonPrefix(String[] strs) {
            int min =200;
            char ans=' ';
            int i,j;
            String s="";
            for(j=0;j<strs.length;j++)
            {
                min = strs[j].length()<min?strs[j].length():min;
            }
            for(j=0;j<min;j++)
            {
                 for( i=0;i<strs.length;i++)
                 {
                     if(i==0) ans = strs[i].charAt(j);
                     else if(ans != strs[i].charAt(j))  return s;
                 }
                 if(i == strs.length )s+=strs[i-1].charAt(j);
                //  System.out.println("ans="+ans);   
            }
            return s;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_longest-common-prefix]: https://leetcode-cn.com/problems/longest-common-prefix/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/919de16cd48641aaadafde6e7c0eaa5c.png

发表评论取消回复

表情：

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

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

相关阅读

相关 14. 最长公共前缀

[14. 最长公共前缀][14.] 1、题目要求 > 题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。

一时失言乱红尘/ 2023年01月01日 03:59/ 0 赞/ 91 阅读

相关 14. 最长公共前缀

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

Love The Way You Lie/ 2022年11月04日 12:28/ 0 赞/ 133 阅读

相关 14.最长公共前缀

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

叁歲伎倆/ 2022年09月10日 12:25/ 0 赞/ 126 阅读

相关 14. 最长公共前缀

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

傷城~/ 2022年09月10日 06:15/ 0 赞/ 146 阅读

相关 14. 最长公共前缀

[https://leetcode-cn.com/problems/longest-common-prefix/][https_leetcode-cn.com_problems

小灰灰/ 2022年09月07日 14:44/ 0 赞/ 107 阅读

相关 LeetCode14. 最长公共前缀

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

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

相关 LeetCode 14 最长公共前缀

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

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

相关 LeetCode14.最长公共前缀

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

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

相关 Leetcode 14. 最长公共前缀

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

迷南。/ 2022年04月04日 07:26/ 0 赞/ 194 阅读

相关 leetcode:14最长公共前缀

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

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