JAVA由浅入深4种算法解决一道算法题.doc

JAVA由浅入深解决一道数字组合题的4种方案 朱咸军，南京市白下区大阳沟30号21-306，210016 摘 要:本文首先对数字组合题本身进行要点分析，然后通过4中不同的程序风格由浅入深的介绍了JAVA程序开发之美。 关键词: JAVA由浅入深,JAVA API,正则表达式，数字组合 1题目与分析 1.1题目 一道数字组合题要求：9个数1-9组成三个数，如：327 654 981，每个数字只能用一次，每三个数字组成一个组的数字，第二组数字是第一组数字的两倍，第三组数字是第一组数字的三倍，用程序实现。 1.2要点分析 根据题目要求进行要点分析： 1.9个数1-9组成三个数：三组数字中不能能包含0； 2.每个数字只能用一次：可以推算出三组数字中最大一组数字的值不能超过987，最小一组数字的值不能小于123； 3.每三个数字组成一个组的数字，第二组数字是第一组数字的两倍，第三组数字是第一组数字的三倍：由3组数字之间的关系可以推断出第一组数字为最小，且最小值为123，由第三组数字是第一组数字的三倍可以将第一组数字最大值定位在333，又因为第二个要点决定了第一组数字的第二位只能是2，不难得出第一组数字的第三位最大就是9了。由此推出第一组数字的最大值为329，最小值为123； 4.第二组数字是第一组数字的两倍，第三组数字是第一组数字的三倍：根据相互关系很快能够得到第二组数字和第三组数字。同时结合第二点分析进行结果排重后得到正确结果。 2算法与描述 根据1.2的要点分析JAVA类基本结构已经呈现出来了，类中最多需要2个方法： 1.校验方法：用于数字排重和排除三组数字中包含0的结果； 2.三组数字产生方法：产生的三组数字进行组合进行校验，符合的就是目标结果。 类中第一个基本校验方法貌似公用的，这里给出命名为vaildRepeat（String str），由函数名可知有重复的返回为true，否则返回为false。 这个方法输入参数为一个字符串，该字符串可以是第一组数字、第一第二组数字组合或者是第一第二第三组数字组合的一个字符串。所以方法体定义为如下： public static Boolean vaildRepeat(String str) { Boolean flag = false; return flag; } 校验方法第一步就是检查方法输入参数中是否包含0，如果包含0立刻返回一个true，一行代码：if(str.indexOf(0)0){return true;} 方法第二步就是检查数字1到9在输入参数中出现的次数，因为题目中已经限制了数字只能出现一次，所以只要统计这9个数字在字符串中出现的次数就可以了。很明显每个数字统计结果只能是0和1。所以在类初始位置定义了2个final类型的静态常量，静态常量的修改可以帮助解决本题目后续延伸问题。 private static final int MAX_DISPLAY_CNT = 1; //数字统计最大出现次数 private static final String[] NBR_STR_ARR= {1,2,3,4,5,6,7,8,9};//枚举出所有可能出现的数字作为一个常量数组，用于后续统计每个数字出现次数； 统计这9个数字在字符串中出现的次数相信不是件难事，下面按照对JAVA编程熟悉程度不同给出四种不同的程序描述。 2.1入门级代码 入门级代码主要是分别生成3组数字，因为第一组数字的范围已经可以确定了，所以循环的起始和终止也就有，代码如下： for(int i=123;i=329;i++)//注意中间是小于等于 入门级代码中需要分别产生出3组数字，由于每组数字是一个不定长的数组，在方法的起始的地方定义了2个ArrayList数组，分别为firstList、secList，分别用于存储符合条件的第一组数字和第二组数字。 第一组数字要求在123到330之间的所有符合前三位不重复且不含0的数字组合，符合条件的存入到firstList； 第二组数字是在firstList的范围中*2，转换成字符串后和第一组数字进行拼接成一个字符串，调用vaildRepeat（）方法，返回值为false的存入到secList； 第三组数字在secList列表范围中的数字除以2，然后乘以3，除法结果拼接secList记录然后再拼接乘以3的结果转化成字符串，调用vaildRepeat（）方法返回值为false的记录就是结果； fun1代码如下： public static void fun1(){ ArrayList firstList = new ArrayList(),secList = new ArrayList(); StringBuffer newStr = new