Longest Common Prefix

 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 }
View Code

 

posted @ 2014-02-17 01:43  krunning  阅读(124)  评论(0编辑  收藏  举报