LeetCode14. 最长公共前缀

桃扇骨 2022-05-26 04:28 182阅读 0赞

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

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

示例 1:

输入: ["flower","flow","flight"]
    输出: "fl"

示例 2:

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

说明:

所有输入只包含小写字母 `a-z` 。

class Solution {
        public String longestCommonPrefix(String[] strs) {
            if(strs==null||strs.length==0){
    		            return "";
    		        }
    		        if(strs.length==1){
    		            return strs[0];
    		        }
    		        String str=new String();
    				String str2=new String();
    		        String str3=strs[0];
    				int flag=0;
    				for(int j=0;j<str3.length();j++) {
    					str=getNewString(str3,j+1);
    					//System.out.println(str+"******");
    					for(int i=0;i<strs.length;i++) {
    						if(!strs[i].startsWith(str)) {
    					     flag=1;
    					     break;
    						}
    					}
    					if(flag==0) {
    						str2=str;
    					}else {
    						break;
    					}
    				}
    				
    				return str2;
        }
        public  String getNewString(String str,int n) {
    		return str.substring(0, n);
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode14最长公共前缀

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

拼搏现实的明天。/ 2022年10月17日 10:44/ 0 赞/ 153 阅读

相关 Leetcode 14. 最长公共前缀

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

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

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

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

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

相关 LeetCode14. 最长公共前缀

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

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

相关 LeetCode 14 最长公共前缀

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

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

相关 LeetCode14.最长公共前缀

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

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

相关 Leetcode 14. 最长公共前缀

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

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

相关 LeetCode-14 最长公共前缀

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

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

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

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

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

相关 leetcode:14最长公共前缀

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

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