题目:

一个典型的流程是:
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]);
        }

    }
}
Main.java

 

思路:

一开始没有头绪,就想着先按最简单的来,把自动运行写了。就是每一步向控制台输出这一步做了什么。发现可以把它们存成数组,每个步骤就是一个字符串,存为数组的一个元素。自动运行就是把数组遍历输出,单步执行就是输出下一个元素,倒带/回滚也就是跳转到指定步骤。用一个整型变量记录当前的步骤,每次执行完单步/自动/跳转这些操作就询问下一次以什么方式输出,并增加这个变量。下一次输出就以这个变量为初始下标。

posted on 2019-04-25 21:23  墨钺  阅读(135)  评论(0编辑  收藏  举报