题目:
一个典型的流程是:
2. 用户这时候有两个选择
2.1 按 单步执行 键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围,当前计算到的临时子数组是在哪里,等等。 最好用不同的颜色标识不同的状态。
2.2 按 自动运行 键, 在 GUI 看到程序自动运行,并自动显示过程, 每次改变状态的时候要稍作停留 (例如 1 秒钟的时间)
3. 最好有一个 倒带 / 回滚 的键, 让用户可以看清楚关键的几步。
代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { int n=0; int LONG=20;//数量 int FANWEI=10;// n : -n ~ +n int number = 0; int step = 0; int h=1; Scanner input=new Scanner(System.in); String[] printContent = new String[LONG]; int [] num=new int[LONG]; int []kuai=new int[LONG]; System.out.println("原数组:"); for(int k=0;k<LONG;k++) { num[k]=(int)(1+Math.random()*FANWEI*2)-FANWEI; System.out.println(num[k]); } System.out.println("——————————————————————————————"); //int [] num= {1,8,5,-6,9,-7,-9,4,5,-9,-3,4,-5,4}; int i=0,t=0; int sum=0,max=0,aMax=num[0]; //从第一个开始加直到最大,中途记录 for(i=0;i<num.length;i++)//起始 { printContent[i] = "当前执行第 "+i+" 步,\n"; t=0; max=num[t];//赋初值 for(sum=num[t+i];t<num.length-i-1;t++)//加 { if(max<=sum)//比较,记录最大 { max=sum; } //System.out.println(sum); sum=sum+num[t+1+i]; int s=i+t; printContent[i]+="已检查 "+(n++)+" 个子数组,"; printContent[i]+="从下标 "+i+" 到 "+s+" 的子数组总和是:"+sum+",\n"; } if(aMax<=max) { aMax=max; } //System.out.println(""); printContent[i]+="到第 "+i+" 步为止的最大子数组和是:"+aMax+"\n"; } System.out.println("END:"+aMax); System.out.println("1.直接运行\t2.单步运行\t3.跳转到指定步骤\t4.退出"); do { try { number = input.nextInt(); } catch(Exception e) { System.out.println("请输入整型序号"); } switch(number) { case 1: for(int k=step;k<LONG;k++) { System.out.println(printContent[k]); try { Thread.sleep(1000); } catch (InterruptedException e) { // TODO Auto-generated catch block e.printStackTrace(); } } step = LONG-1; break; case 2: System.out.println(printContent[step]); break; case 3: System.out.println("请输入步骤号"); step = input.nextInt(); System.out.println(printContent[step]); break; case 4: return; default: System.out.println("请输入正确的序号"); break; } if(step < LONG-1) { System.out.println("1.直接运行(剩余步骤)\t2.单步运行(剩余步骤)\t3.跳转到指定步骤\t4.退出"); step++; } if(step == LONG-1) { String judge = null; System.out.println("运行步骤已全部执行完,是否再次回顾(y/n)"); judge = input.next(); switch(judge) { case "y": step = 0; System.out.println("1.直接运行\t2.单步运行\t3.跳转到指定步骤\t4.退出"); break; case "n": return; default: System.out.println("请输入正确的字母"); break; } } }while(h==1); for(int k=0;k<LONG;k++) { System.out.println(printContent[k]); } } }
思路:
一开始没有头绪,就想着先按最简单的来,把自动运行写了。就是每一步向控制台输出这一步做了什么。发现可以把它们存成数组,每个步骤就是一个字符串,存为数组的一个元素。自动运行就是把数组遍历输出,单步执行就是输出下一个元素,倒带/回滚也就是跳转到指定步骤。用一个整型变量记录当前的步骤,每次执行完单步/自动/跳转这些操作就询问下一次以什么方式输出,并增加这个变量。下一次输出就以这个变量为初始下标。