Leetcode. 14. Longest Common Prefix
文章目录
这个简单,注意边界条件就行
public class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0)
return "";
String prefix = "";
int p = 0;
while(true) {
char commonChar = 0;
if (p >= strs[0].length()) {
break;
} else {
commonChar = strs[0].charAt(p);
}
int i = 0;
for (; i < strs.length; i++) {
if (p >= strs[i].length()) {
break;
}
if (strs[i].charAt(p) != commonChar) {
break;
}
}
if (i < strs.length) {
break;
} else {
prefix = prefix + commonChar;
}
p++;
}
return prefix;
}
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论