Code More CreateAppearance
14.最长公共前缀
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
思路分析
暴力求解
AC 代码
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs == null || strs.length == 0){
return "";
}
for(int i = 0; i < strs[0].length(); i++){
char c = strs[0].charAt(i);
for(int j = 1; j < strs.length; j++){
if(i == strs[j].length() || c != strs[j].charAt(i)){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}```