字符串数组的最长公共前缀

描述

给你一个长度为 nn 的字符串数组 strsstrs , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

数据范围：

0 \le n \le 10000≤n≤1000

0 \le len(strs[i]) \le 50000≤len(strs[i])≤5000

示例1

输入：

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

复制返回值：

"abc"

复制

解法一：纵向扫描

• 将字符串数组看作一个二维空间，每一次从第一列开始。
• 确定所有字符子串中第一列字符。
• 逐层扫描后面每一列，遇到不同字符停止扫描。
• 图解：

• 

Java参考代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

import java.util.*; public class Solution {     /**      *      * @param strs str