Easy-题目52：14. Longest Common Prefix

题目原文：

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

题目大意：

写一个函数，求出一个字符串数组中所有字符的最长公共前缀。

题目分析:

没什么难的，贪心的一个一个比，直到其中一个字符串比完，或者遇到了不同字符为止。

源码：（language：java）

public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)
return "";
else if(strs.length==1)
return strs[0];
else
{
int sublen=0;
while(true)
{
if(strs[0].length()==0)
return "";
if(sublen==strs[0].length())
return strs[0];
char prefix=strs[0].charAt(sublen);
for(String str:strs)
{
if(str.length()==sublen || str.charAt(sublen)!=prefix)
return str.substring(0,sublen);
}
sublen++;
}
}
}
}

成绩：

3ms,beats 40.93%,众数3ms,23.44%