题目描述:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
算法解析:
输入的是一个字符串数组,需要分析的是字符串,既然是所有元素的公共前缀,那么必然是从元素开头开始,所以我们用遍历元素的方法:
前面我们已经讲过了indexOf()和substring()方法,所以我们运用这两个方法就能解决问题
程序
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0) return ""; //首先字符串不能为