查找字符串数组的最大公共前缀

题目：

给出一个字符串数组，输出所有项的最大长度的公共前缀

考虑情况：

字符串数组长度为0时，输出"";

实现代码:

public class Main{
    public static void main(String[] args){
        String strs[] = new String[]{"aa","a"};
        new Main().longestCommonPrefix(strs);
    }
    public String longestCommonPrefix(String[] strs){

        if(strs.length == 0)
            return "";
        String str = strs[0];
        String str2 = "";
        int index = 1;
        while(index < strs.length){
            for(int i=0; i<(str.length() < strs[index].length()? str.length(): strs[index].length()); i++){
                if(str.charAt(i) != strs[index].charAt(i)){
                    break;
                }
                str2 += str.charAt(i);
            }
            str = str2;
            str2 = "";
            index++;    
        }   
        return str;
    }
}