Java：14. 最长公共前缀

描述

题解

代码

class Solution {
     public String longestCommonPrefix(String[] strs) {
        String str="";
        int len=strs.length;
        int i,j;
        char c;
        if(len==0)
            return str;
        for(j=0;j<len;j++){
            if(strs[j]=="")
                return str;
        }
        //先找到最短的字符串，否则会越界访问
        int min_len= (int) Math.pow(2,31) -1;
        for(int k=0;k<len;k++){
            if(strs[k].length()<min_len)
                min_len=strs[k].length();
        }
        for(i=0;i<min_len;i++){
            c=strs[0].charAt(i);
            for(j=0;j<len;j++){
                if(c!=strs[j].charAt(i))
                    return str;
            }
            str+=c;
        }
        return str;
    }
}