DailyChallenge
14最长公共前缀
Easy
20200614
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
Solution
依次遍历每个字符串,更新最长公共前缀,用StringBuilder保存字符串。
每次遍历res的长度就可以了。
class Solution {
public String longestCommonPrefix(String[] strs) {
StringBuilder res = new StringBuilder();
int len = strs.length;
if( len == 0){
return "";
}else if(len == 1){
return strs[0];
}else{
for(int i = 0; i < Math.min(strs[0].length(), strs[1].length()); i++){
if(strs[0].charAt(i) != strs[1].charAt(i)){
break;
}else{
// System.out.println(res);
res.append(strs[0].charAt(i));
}
}
for(int j = 2; j < len; j++){
if(strs[j].length() < res.length()){
res.delete(strs[j].length(), res.length());
}
for(int i = 0; i < res.length(); i++){
if(res.charAt(i) != strs[j].charAt(i)){
res.delete(i,res.length());
break;
}
}
}
}
return res.toString();
}
}
我的公众号:GitKid
暂时每日分享LeetCode,我在不断学习的过程中,公众号也在不断充实,欢迎大家扫码关注。