无语 简单题也不会 fw本人
java:
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;
}
}
python3:
学习一下python的内置函数 嘻嘻
python zip()函数:Python zip() 函数 | 菜鸟教程
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
res = ""
for tmp in zip(*strs):
stmp = set(tmp)
if len(stmp) == 1:
res += tmp[0]
else:
break
return res