最长公共前缀 java

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

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

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

示例1

输入： 

["abca","abc","abca","abc","abcc"]

输出： 

"abc"

示例2

输入： 

["abc"]

输出： 

"abc"

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // write code here
        String result = "";
        if (strs == null) {
            return result;
        }
        int len = strs.length;
        if (len == 0) {
            return result;
        }
        
        if (len == 1) {
            return strs[0];
        }
        
        result = strs[0];
        for (int i=1;i<len;i++) {
            while(!strs[i].startsWith(result)) {
                result = result.substring(0,result.length()-1);
            }
        }
        
        return result;
        
    }
}