牛客在线编程101-84 最长公共前缀

清疚 2023-10-04 19:53 25阅读 0赞

描述  
给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

数据范围： 0 \\le n \\le 50000≤n≤5000， 0 \\le len(strs\_i) \\le 50000≤len(strs  
i  
  
)≤5000  
进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n\*len)O(n∗len)

import java.util.*;
    
    
    public class Solution {
        
        /**
         * 
         * @param strs string字符串一维数组 
         * @return string字符串
         */
        public String longestCommonPrefix (String[] strs) {
        
            // write code here
            String res = "";
            if (strs.length == 0) {
        
                return res;
            }
    
            //二维数组纵向扫描
            for(int i = 0; i < strs[0].length(); i++) {
        
                char c = strs[0].charAt(i);
                for(int j = 1; j < strs.length; j++) {
        
                    if(i >= strs[j].length() || strs[j].charAt(i) != c) {
        
                        return res;
                    }
                }
                res += c;
            }
    
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关牛客在线编程101-84 最长公共前缀

描述给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0 \\le n

末蓝、/ 2023年10月04日 19:52/ 0 赞/ 33 阅读

相关最长公共前缀

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

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

相关牛客最长公共子串问题

题目链接：[https://www.nowcoder.com/practice/210741385d37490c97446aa50874e62d?tpId=101&tqId=3

向右看齐/ 2023年06月04日 14:54/ 0 赞/ 6 阅读

相关牛客最长公共子序列问题

题目链接：[https://www.nowcoder.com/practice/4727c06b9ee9446cab2e859b4bb86bb8?tpId=101&tqId=3

短命女/ 2023年06月04日 14:54/ 0 赞/ 78 阅读

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

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

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

相关最长公共前缀（C++牛客网）

解题思路：（1）先排序，再从长到短比较 class Solution { public: / @

亦凉/ 2022年11月18日 10:50/ 0 赞/ 216 阅读

相关最长公共前缀

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

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

相关最长公共前缀

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

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

相关最长公共前缀-Java

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

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

相关最长公共前缀

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

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