14. 最長公共前綴
題目描述
撰寫一個函式來查找字串陣列中的最長公共前綴，
如果不存在公共前綴，回傳空字串 ""，
方法 暴力演算法
先判斷字串陣列是否有為空，為空直接回傳空
令第一個字串作為基準進行比較
設定一個長度，作為最后最長公共前綴的長度
回圈判斷，選取最小長度
代碼
package easy.最長公共前綴14;
class Solution {
public String longestCommonPrefix(String[] strs) {
//如果為空，直接回傳空
if ("".equals(strs[0])) return "";
//第一個作為基準進行比較
String s = strs[0];
//記錄最長公共前綴的長度
int len = s.length();
for (int i = 1; i < strs.length; i++) {
int l = 0;
if ("".equals(strs[i])) return "";
int length = Math.min(s.length(), strs[i].length());
for (int j = 0; j < length; j++) {
if (s.charAt(j) == strs[i].charAt(j)) {
l++;
} else {
break;
}
}
if (l < len) len = l;
}
return s.substring(0, len);
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/541546.html
標籤：其他