首页 > 代码库 > Longest Common Prefix

Longest Common Prefix

Longest Common Prefix

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

 1 public class Solution { 2     public String longestCommonPrefix(String[] strs) { 3         String result = ""; 4         if(null == strs || 0 == strs.length) 5             return result; 6      7         int minLength = strs[0].length(); 8         boolean end = false; 9         for(int i = 1; i < strs.length; i++){10             minLength = minLength > strs[i].length() ? strs[i].length() : minLength;11         }//找出最小长度12         for(int i = 0; i < minLength && !end; i++){13             char ch = strs[0].charAt(i);//第i个字符14             for(int j = 1; j < strs.length;j++){//遍历所有字符串15                 if(strs[j].charAt(i) != ch){16                     end = true;17                 }18             }19             if(!end)20                 result += ch;21         }22         return result;23     }24 }

 

Longest Common Prefix