Longest Common Prefix

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

01 public String longestCommonPrefix(String[] strs) {
02     if(strs.length==0)
03         return "";
04     if(strs.length==1)
05         return strs[0];
06     StringBuffer sb=new StringBuffer();
07   
08     int len=strs[0].length();
09     for(int i=1;i<strs.length;i++)
10     {
11         if(strs[i].length()<len)
12         {
13             len=strs[i].length();
14         }
15     }
16   
17     for(int i=0;i<len;i++)
18     {
19         char c=strs[0].charAt(i);
20         for(int j=1;j<strs.length;j++)
21         {
22             if(strs[j].charAt(i)!=c)
23                 return sb.toString();
24         }
25         sb.append(c);
26     }
27   
28     return sb.toString();
29 }