数字和字母混合计算

工作中遇到一个问题，给出一个邮编段，需要计算出这个邮编段之间的所有邮编。世界上各国的邮编格式都不一样，有的邮编包含数字，字母，空格或者中划线等等，因此邮编格式都是无规律的。例如111222, 1A2B3C, AAABBB, A1BBC2，DD-PP-CC, 11-2-C-D等等

package com;

public class Test2 {

    private static String patten = "[0-9A-Z]";
    public static void main(String[] args) throws Exception {
        String start = "C1G0A0".toUpperCase();
        String end = "C9Z9Z9".toUpperCase();
        if (start.length() != end.length()) {
            System.out.println("起始邮编长度必须跟结束邮编长度一致");
            return;
        }
        if (start.compareTo(end) > 0) {
            System.out.println("起始邮编必须小于结束邮编");
            return;
        }
        
        char[] charArray = start.toCharArray();
        String newStart = null;
        StringBuilder sb = new StringBuilder();
        int i = 1;
        long t1 = System.currentTimeMillis();
        do {
            re(charArray, charArray.length - 1);
            newStart = new String(charArray);
            sb.append(newStart).append(",");
            System.out.println(i + "    " + newStart);
            i++;
        } while (newStart.compareTo(end) < 0);
        System.out.println(System.currentTimeMillis() - t1);
    }
    
    public static void re(char[] charArray, int i) {
        if (! String.valueOf(charArray[i]).matches(patten)) {
            re(charArray, i - 1);
        }
        char newChar = addOne(charArray[i]);
        charArray[i] = newChar;
        if ((newChar == '0' || newChar == 'A') && i >= 1) {
            re(charArray, i - 1);
        }
    }
    
    public static char addOne(char c) {
        if (c >= '0' && c < '9' || c >= 'A' && c < 'Z') {
            c += 1;
        } else if (c == '9') {
            c = '0';
        } else if (c == 'Z') {
            c = 'A';
        }
        return c;
    }
}

计算结果：592799条数据，耗时8秒钟左右

不知道谁有更好的办法，计算效率高