LeetCode 面试经典150题 14.最长公共前缀
题目：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
思路：
代码：
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;
}
}性能：时间复杂度O（s） s为所有字符串长度之和
原文地址：https://blog.csdn.net/qq_57349657/article/details/136998414
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！