public String longestCommonPrefix(String[] strs) {
//判断极限情况
if (strs == null || strs.length == 0) {
return "";
}
if (strs.length == 1) {
return strs[0];
}
String result = strs[0]; //默认用第一个字符串比较
for (int i = 1; i < strs.length; i++) {//所以从第二个字符串开始比
char[] chars = strs[i].toCharArray();
int start = -1; //索引
int length = 0;
for (int j = 0; j < chars.length; j++) {
if (result.length() > j) {
if (result.charAt(j) == chars[j]) {
if (start == -1) {//判断开始索引
start = j;
}
length++; //判断length
}else{
break;
}
}
}
if (start != -1) {//判断是否有公共，处理截取
result = result.substring(start, start + length);
} else {
result = "";
}
}
return result;
}
LeetCode 14 最长公共前缀 Java
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 一.解法 https://leetcode-cn.com/problems/longest-common-pref...
- 传送门 题目要求 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 ...
- 题目如下： 解题思路是首先找到最短的那个字符串，因为最长前缀不会超过这个最短字符串的长度。然后将该字符串转换为枚举...
