private String findCommonPrefix(String common, String str) {
        if (common.length() == 0 || str.length() == 0) return "";
        int i = 0;
        while (i < common.length() && i < str.length() && common.charAt(i) == str.charAt(i)) {
            i++;
        }
        if (i == 0) return "";
        return common.substring(0, i);
    }