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++; //判斷l(xiāng)ength
}else{
break;
}
}
}
if (start != -1) {//判斷是否有公共,處理截取
result = result.substring(start, start + length);
} else {
result = "";
}
}
return result;
}
LeetCode 14 最長公共前綴 Java
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 題目描述 編寫一個函數(shù)來查找字符串數(shù)組中的最長公共前綴。如果不存在公共前綴,返回空字符串 "". 示例 代碼
- 一.解法 https://leetcode-cn.com/problems/longest-common-pref...
- 傳送門 題目要求 編寫一個函數(shù)來查找字符串數(shù)組中的最長公共前綴。 如果不存在公共前綴,返回空字符串 ""。 示例 ...
- 題目如下: 解題思路是首先找到最短的那個字符串,因為最長前綴不會超過這個最短字符串的長度。然后將該字符串轉(zhuǎn)換為枚舉...