Java每日一题——最长公共前缀

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

数据范围： 0 le n le 50000≤n≤5000， 0 le len(strs_i) le 50000≤len(strsi​)≤5000

进阶：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

示例1

输入：["abca","abc","abca","abc","abcc"]

返回值："abc"

示例2

输入：["abc"]

返回值："abc"

题目链接：

最长公共前缀_牛客题霸_牛客网

 找出两个字符串的最长公共前缀，用找出的字符串再与下一个字符串找，最终得到的字符串即为字符串数组中的最长公共前缀。

import java.util.*;

public class Solution {
    
    public String twoLLongestCommonPrefix (String str1,String str2){    //找出两个字符串的最长公共前缀
        int length=str1.length()>str2.length()?str2.length():str1.length();    //找出短的字符串长度
        StringBuilder sb=new StringBuilder();
        for(int i=0;i