每日刷题【day004】

1、最长公共前缀

public String longestCommonPrefix(String[] strs) {
    if (strs==null||strs.length==0) return "";
    String ans=strs[0];
    int count=strs.length;
    for (int i=1;i<count;i++){
        ans=longestCommonPrefix(ans,strs[i]);
        if (ans.length()==0){
            break;
        }
    }
    return ans;
}

public String longestCommonPrefix(String str1,String str2){
    int length=Math.min(str1.length(),str2.length());
    int index=0;
    while (index<length&&str1.charAt(index)==str2.charAt(index)) index++;
    return str1.substring(0,index);
}