题目
Write a function to find the longest common prefix string amongst an array of strings.
解题思路
首先选出一个字符串作为标准,然后注意细节。
代码
public class Solution{
public String longestCommonPrefix(String[] strs){
int i,j;
if(strs.length==0 || strs[0].length()==0)
return "";
for(i=0;i<strs[0].length();++i)
{
char c=strs[0].charAt(i);
for(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];
}
}
运行结果