78. 最长公共前缀
描述
给k个字符串，求出他们的最长公共前缀(LCP)
样例 1：
输入:
"ABCD", "ABEF", "ACEF"
输出:
"A"
样例 2：
输入:
"ABCDEFG", "ABCEFG" and "ABCEFA"
输出:
"ABC"
原题传送门
文章目录
78. 最长公共前缀描述样例 1：样例 2：
题解最后说两句声明
题解
public class Solution {
public String
longestCommonPrefix(String
[] strs
) {
if (strs
.length
== 0) {
return "";
}
StringBuilder sb
= new StringBuilder();
sb
.append(strs
[0]);
for (int i
= 1; i
< strs
.length
; i
++) {
String str
= strs
[i
];
while (!str
.startsWith(sb
.toString())) {
sb
.setLength(sb
.length() - 1);
}
}
return sb
.toString();
}
}
最后说两句
非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~
作者水平有限，如果文章内容有不准确的地方，请指正。
希望小伙伴们都能每天进步一点点。
声明
本文由二当家的白帽子博客原创，转载请注明来源，谢谢~
