Longest Common Prefix
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 public class Solution { 2 public String longestCommonPrefix(String[] strs) { 3 int len = strs.length; 4 if(len<=0) return ""; 5 if(len==1) return strs[0]; 6 String pre = strs[0]; 7 for(int i=1;i<len;i++){ 8 String cur = strs[i]; 9 int p=0; 10 while(p<pre.length() && p<cur.length()){ 11 if(cur.charAt(p)==pre.charAt(p)) 12 p++; 13 else break; 14 } 15 pre = pre.substring(0,p); 16 } 17 return pre; 18 } 19 }