用改过的“数字进制转换”枚举字符组合,这是简化的版本。(java,算法研究)

用改过的“数字进制转换”枚举字符组合。这是简化的版本。
与昨天的版本相比,这个版本作了如下改动:
  1. 不预算组合的数量了。
  2. 不用TestCase了。
  3. 采用 long 代替 BigInteger。
package  niko7;

/**
 * 用改过的数字进制转换枚举字符组合。这是简化的版本。
 * 
 * 注意:随着被转换的数字越来越大,所花的时间会越来越多。
 * 
 * 转载、引用必须保留此段信息。
 * 
@author niko7,(顾法华,杭州)
 * email:niko7@163.com
 *
 
*/

public   class  SimpleDemo
{
    
public static void main(String[] args)
    
{
        
//允许组成的字符串的最大长度
        int maxLen = 12;
        
        
//组成字符串的字符
        char[] chars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz".toCharArray();
        
//char[] chars = "012".toCharArray();
        
        
//这就是对应的目标进制
        int radix = chars.length;
        
        
//下面开始枚举各种组合
        boolean complete = false;
        
long i = 0;
        
do
        
{
            String s 
= number2String(i, radix, chars);
            complete 
= s.length()>maxLen;
            
if(complete)
            
{
                
//完成任务了
                break;
            }

            System.out.println(i
++ +" "+ s);
        }
while(i<4000);//这个任务很耗时,象征性的算几个就够了
        
        System.out.println(complete
?"任务完成了!":"... /n因为运算量大,没有算完,提前结束了!");                    
    }


    
/**
     * 为这个任务修正过的进制转换方法,转换出来的结果不能当成真正的数字使用
     * 
@param num 待转换的数字
     * 
@param radix 进制。注意与 chars 保持匹配!
     * 
@param chars 表现数字用的字符。注意与 radix 保持匹配!
     * 
@return 
     
*/

    
public static String number2String(long num, int radix, char[] chars)
    
{
        
int cIndex = (int) (num % radix);
        String s 
= String.valueOf(chars[cIndex]);
        
if (num >= radix)
        
{
            s 
= number2String(((num - cIndex) / radix) - 1, radix, chars) + s;
        }

        
return s;
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值