题目:编写一个函数,当输入一个字符串数组时返回其最长的公共前缀字符串
思路:
依次比较,当有不相等时便返回。
代码如下:
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()||strs[j].charAt(i)!=c){
return strs[0].substring(0,i);
}
}
}
return strs[0];
}
}