字符串最长公共前缀

2018-03-25 17:14:09
851次阅读
0个评论

给出N个字符,计算出它们最长公共前缀


在"ABCD" "ABCE"和"ACEF"中,公共前缀为“A”

在"ABCDDEFG" "ABCEFG"和"ACEFFA"中,公共前缀为“ABC”



public class Solution {  
    /** 
     * @param strs: A list of strings 
     * @return: The longest common prefix 
     */  
    public String longestCommonPrefix(String[] strs) {  
        // write your code here  
        if(strs.length==0){  
            return "";  
        }  
        int min=Integer.MAX_VALUE;  
        String minStr="";  
        for(int i=0;i<strs.length;i++){  
            if(min>strs[i].length()){  
                minStr=strs[i];  
                min=strs[i].length();  
            }  
        }  
        if(min==0){  
            return "";  
        }  
        for(int i=min;i>=0;i--){  
            String standard=minStr.substring(0, i);  
            int j=0;  
            for(j=0;j<strs.length;j++){  
                if(strs[j].substring(0, i).equals(standard)){  
                    continue;  
                }else{  
                    break;  
                }  
            }  
            if(j==strs.length){  
                return standard;  
            }  
        }  
        return "";  
  
    }  
}




收藏00

登录 后评论。没有帐号? 注册 一个。