class Solution {
public String longestCommonPrefix(String[] strs) {
int minlength=strs[0].length();
String a=new String();
for(int i=1;i<strs.length;i++)
{
if(strs[i].length()<minlength)
{
minlength=strs[i].length();
}
}
for(int i=0;i<minlength;i++)
{
int j;
for(j=0;j<strs.length-1;j++)
{
if(strs[j].charAt(i)!=strs[j+1].charAt(i))
break;
}
if(j!=strs.length-1)
break;
else
a+=strs[0].charAt(i);
}
return a ;
}
}