还是字符组合问题，直接针对题目建模（java，算法探讨）

保留版权，转载必须注明出处！
本blog首发于CSDN，niko7的个人空间。2008年5月18日。

题目要求：
写出用 1234567890ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 
这些字符拼出来的所有长度小于等于12位的文件名(扩展名不用考虑)

直接针对题目进行了建模，代码没有前面那些方法简练。
使用了两个 static private inner class，没有使用递归。

建模、编写、调试、改进完成， 大概花了1个小时 。

package  niko7;

/** */ /**
 * 直接针对题目要求建立了模型，然后模拟进位，实现字符组合枚举。
 * 
 * 模型如下：
 * 总体是模拟了 转轮式 计数器，我想大家在老式电表上都见过。
 * Rnumber对象是一个轮子，RnumberList 是一串轮子构成的计数器。
 * 
 * 转载、引用必须保留此段信息。
 * @author niko7,(顾法华，杭州)
 * @email niko7@163.com
 *
 */
public   class  AdvDemo
... {
    /** *//**
     * 计数器上的一个轮子
     * @author 顾法华，杭州
     *
     */
    static private class Rnumber
    ...{
        int index = -1;
        char[] chars;
        Rnumber high = null;
        boolean goon = true;
        
        /** *//**
         * 建立最左边的轮子时用这个构造函数，告诉它计数过程中使用的字符，并且隐含的告诉它进制是多少。
         * @param chars
         */
        public Rnumber(char[] chars)
        ...{
            this.chars = chars;
        }
        
        /** *//**
         * 除了最高位，其余的轮子都用这个构造函数，使其可以与它的相邻高位协同。
         * @param high
         */
        public Rnumber(Rnumber high)
        ...{
            this(high.chars);
            this.high = high;
        }

        /** *//**
         * 加1操作。
         */
        public void add()
        ...{
            this.index++;
            
            if(this.index>=chars.length)//需要进位了
            ...{
                if(null!=this.high)
                ...{
                    this.index = 0;
                    this.high.add();
                }
                else
                ...{
                    this.index = -1;
                    this.goon = false;
                }
            }
        }
        
        /**//* 
         * 显示出从这个位置的左边几个轮子上的数字。
         * @see java.lang.Object#toString()
         */
        public String toString()
        ...{
            StringBuffer sb = new StringBuffer();
            Rnumber p = this;
            while(null!=p && p.index>=0)
            ...{
                    sb.insert(0, p.chars[p.index]);
                    p = p.high;
            };
            return sb.toString();
        }
    }
    
    /** *//**
     * 一串轮子构成的计数器。
     * @author 顾法华，杭州
     *
     */
    static private class RnumberList
    ...{
        Rnumber high = null;
        Rnumber low = null;
        
        /** *//**
         * 告诉计数器进制过程中使用的字符，计数器需要的位数。隐含的告诉了所有位置上的进制。
         * @param chars
         * @param maxLen
         */
        public RnumberList(char[] chars,int maxLen)
        ...{
            this.high = new Rnumber(chars);
            Rnumber p = this.high;
            for(int i=1; i<maxLen; i++)
            ...{
                this.low = new Rnumber(p);
                p = this.low;
            }
            //将建好的计数器需要进入准备状态
            this.add();
        }
        
        /** *//**
         * 计数器加1操作。
         */
        public void add()
        ...{
            if(isFull())
            ...{
                throw new IllegalStateException("已经到顶了，不能再进位了！");
            }
            else
            ...{
                this.low.add();
            }
        }
        
        /** *//**
         * 判断是否已经最大数值了。
         * @return
         */
        public boolean isFull()
        ...{
            return !this.high.goon;
        }
        
        /**//* 
         * 显示当前的数值，用构建时候给定的字符（包括字符的顺序）显示出来。
         * @see java.lang.Object#toString()
         */
        public String toString()
        ...{
            return (this.isFull()?"溢出！":this.low.toString());
        }
    }
    
    public static void main(String[] args)
    ...{
        //允许组成的字符串的最大长度
        int maxLen = 12;
        
        //组成字符串的字符
        char[] chars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz".toCharArray();
        //char[] chars = "012".toCharArray();
        
        RnumberList r = new RnumberList(chars,maxLen);
        for( int i=0; !r.isFull() ; r.add())
        ...{
            System.out.println( i++ +" "+ r.toString() );
        }
    }
}