字符串----最长公共前缀

布满荆棘的人生 2022-11-19 01:15 244阅读 0赞

/** * 编写一个函数来查找字符串数组中的最长公共前缀。 * * 如果不存在公共前缀，返回空字符串 ""。 * 示例 1： * * 输入：strs = ["flower","flow","flight"] * 输出："fl" */
    public class LongestCommonPrefix { 
    
        public static void main(String[] args) { 
            //String[] strs = {"flower", "flow", "flight"};
            String[] strs ={ "dig"};
            String s = longestCommonPrefix(strs);
            System.out.println(s);
    
        }
    
        public static String longestCommonPrefix(String[] strs) { 
    
    
            StringBuilder sb = new StringBuilder();
            if(strs.length ==0){ 
                return sb.toString();
            }
            String result = strs[0];
            for (int i = 1; i < strs.length; i++) { 
                String str1 = strs[i];
                for(int k = 0; k < (str1.length() < result.length()
                        ? str1.length():result.length()); k++){ 
                    if(str1.charAt(k) == result.charAt(k)){ 
                        sb.append(str1.charAt(k));
                    }else { 
                        break;
                    }
                }
                result = sb.toString();
                sb.delete(0, sb.length());
            }
            return result;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode_字符串_简单_14.最长公共前缀

目录 1.题目 2.思路 3.代码实现（Java） 1.题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符

水深无声/ 2023年10月06日 18:32/ 0 赞/ 38 阅读

相关最长公共前缀

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

川长思鸟来/ 2023年07月23日 07:00/ 0 赞/ 18 阅读

相关 LeetCode 14.最长公共前缀（字符串）

上一篇博客：[Leetcode 13.罗马数字转整数（字符串）][Leetcode 13.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accepte

素颜马尾好姑娘i/ 2022年11月27日 15:59/ 0 赞/ 168 阅读

相关字符串----最长公共前缀

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

布满荆棘的人生/ 2022年11月19日 01:15/ 0 赞/ 245 阅读

相关最长公共前缀

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

缺乏、安全感/ 2022年10月26日 12:57/ 0 赞/ 207 阅读

相关最长公共前缀

[lintcode最长公共前缀][lintcode] class Solution { public: / @pa

短命女/ 2022年09月24日 12:27/ 0 赞/ 197 阅读

相关最长公共前缀---简单

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

朴灿烈づ我的快乐病毒、/ 2021年12月18日 05:11/ 0 赞/ 304 阅读

相关 [字符串] 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。 class Solution \{ public: strin

左手的ㄟ右手/ 2021年12月09日 05:11/ 0 赞/ 268 阅读

相关最长公共前缀-Java

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

心已赠人/ 2021年11月23日 02:54/ 0 赞/ 324 阅读

相关最长公共前缀

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

- 日理万妓/ 2021年10月30日 00:46/ 0 赞/ 347 阅读