题目说明:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
题目链接:https://leetcode-cn.com/problems/longest-common-prefix
public class Main{
public static String longestCommonPrefix(String[] strs) {
if(strs.length==0) return ""; //如果数组长度为零则返回空
String prefix = strs[0]; //记录第一个单词
for(int i=1;i<strs.length;i++) {
while(strs[i].indexOf(prefix) != 0) { //返回指定字符在字符串中的索引如果没有则返回-1
prefix = prefix.substring(0,prefix.length()-1);
if(prefix.isEmpty()) {
return "";
}
}
}
return prefix;
}
public static void main(String[] args) {
String[] array = {"flower","flow","flight"};
System.out.println(longestCommonPrefix(array));
}
}
思路讲解:
看过官方题解后明白的。我们需要获取第一个字符串并不断通过减少获取它的长度看它是否是其余字符串的子串,我们先判断数组的长度是否为零,记录数字中第一个字符串,写for循环是为了便利数组中的其余字符串,while循环的目的在于判断是否在其余字符串中并减少指定字符串的长度。