leetcode--Longest Common Prefix

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

[java]  view plain  copy

1. public class Solution {  
2.     public String longestCommonPrefix(String[] strs) {  
3.         if(strs.length==0) return "";         
4.         boolean same = true;  
5.         int minLen = 900000;          
6.         for(int i=0;i<strs.length;i++){  
7.             if(strs[i].length()<minLen) minLen = strs[i].length();  
8.         }  
9.         int index = 0;        
10.         while(index<minLen){   
11.             same = true;  
12.             for(int i=0;i<strs.length-1;i++){                  
13.                 if(strs[i].charAt(index)!=strs[i+1].charAt(index)){   
14.                     same = false;  
15.                     break;  
16.                 }  
17.             }             
18.             if(same) index++;  
19.             else break;  
20.         }                 
21.         if(minLen==0) return "";  
22.         else{             
23.             return strs[0].substring(0,index);  
24.         }  
25.     }  
26. }  

原文链接http://blog.youkuaiyun.com/crazy__chen/article/details/45495683