longest common prefix


Write a function to find the longest common prefix string amongst an array of strings.


Solution

1
2
3
4
5
6
7
8
9
10
11
12
public class {
public String longestCommonPrefix(String[] strs) {
if(strs==null||strs.length==0) return "";
String pre = strs[0];
for(int i=1;i<strs.length;i++) {
while(strs[i].indexOf(pre)!=0) {
pre = pre.substring(0,pre.length()-1);
}
}
return pre;
}
}