1.题目描述
Write a function to find the longest common prefix string amongst an array of strings.
找到一组字符串的最长前缀。
2.我的分析思路
这一题的第一思路就是,把第一个字符串作为基准,遍历每个子字符串,然后判断其他字符串是否以这个子字符串为前缀,然后求出最长的即可。
上代码:
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) {
return "";
}
if (strs.length == 1) {
return strs[0];
}
String result = "";
String first = strs[0];
int firstLength = first.length();
for (int i = 0; i < firstLength; i++) {
String temp = first.substring(0, i + 1);
boolean isPrefix = true;
for (int j = 1; j < strs.length; j++) {
if (strs[j].length() < temp.length() || !temp.equals(strs[j].substring(0, i + 1))) {
isPrefix = false;
}
}
if (isPrefix) {
result = temp;
}
}
return result;
}
3.其他的思路
if (strs.length == 0) return "";
String prefix = strs[0];
for (int i = 1; i < strs.length; i++)
while (strs[i].indexOf(prefix) != 0) {
prefix = prefix.substring(0, prefix.length() - 1);
if (prefix.isEmpty()) return "";
}
return prefix;
思路跟我的大同小异,代码比我的简洁很多,我们写代码不就是追求简洁高效嘛?