查找字符串的最长公共前缀

查找字符串的最长公共前缀

此算法题来自竞技世界笔试真题

【题目描述】
编写一个函数来查找字符串数组中的最常公共前缀，如果不存在公共前缀，则返回空字符串 “”。

【同源链接】

【思路】

1. 首先判断传入的字符串是否为空串
2. 然后取字符串数组中的某一个数组作为参照，这里直接取第一个字符串
3. 遍历整个String数组，将数组中其他字符串与第一个字符串的长度作比较，找到其中长度比较小的，然后遍历字符串，找最大的公共长度
4. 将最大的公共长度赋值给参照长度，继续遍历
5. 最后得到最大的公共长度，返回子串即可

【代码】

import java.util.*;

public class Solution