编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0)
return ""; //如果为空串 返回空串
String ans = strs[0]; //取出数组中的第一个元素
for (int i = 1; i < strs.length; i++) {
int j = 0;
for (; j < ans.length() && j < strs[i].length(); j++) {
if (ans.charAt(j) != strs[i].charAt(j)) //判断公共字符是多少个
break;
}
ans = ans.substring(0, j); //取出公共部分
if (ans.equals(""))
return ans; //如果公共部分为"",返回空串
}
return ans;
}
解题思路
首先,如果为空串,返回空串。
取出数组中的第一个元素赋给ans,放入循环中比较,将其与下一个元素比较,比较相同下标的字符,如果不同,break跳出循环,重新给ans赋值, ans = ans.substring(0, j);此为公共部分,然后和下一个继续比。同时,判断一下,是否为空串,因为有可能没有共同部分。如果是,直接返回“”,否则返回ans。