题目:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
思路:
代码:
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) {
return "";
}
String ans = strs[0];
for (int i = 1; i < strs.length; i++) {
int j = 0;
for (; j < ans.length() && j < strs[i].length(); j++) {
if (ans.charAt(j) != strs[i].charAt(j))
break;
}
ans = ans.substring(0, j);
if (ans.equals(""))
return ans;
}
return ans;
}
}
class Solution { // 更好理解
public String longestCommonPrefix(String[] strs) {
String s0 = strs[0];
for (int j = 0; j < s0.length(); j++) {
char c = s0.charAt(j);
for (String s : strs) {
if (j == s.length() || s.charAt(j) != c) // 顺序不能写反
return s0.substring(0,j);
}
}
return s0;
}
}
性能:时间复杂度O(s) s为所有字符串长度之和