用改过的“数字进制转换”枚举字符组合。这是简化的版本。
与昨天的版本相比,这个版本作了如下改动:
与昨天的版本相比,这个版本作了如下改动:
- 不预算组合的数量了。
- 不用TestCase了。
- 采用 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;
}
}
/**
* 用改过的数字进制转换枚举字符组合。这是简化的版本。
*
* 注意:随着被转换的数字越来越大,所花的时间会越来越多。
*
* 转载、引用必须保留此段信息。
* @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;
}
}