课堂作业

1 按单步执行键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围，当前计算到的临时子数组是在哪里，等等。最好用不同的颜色标识不同的状态。

2 按自动运行键, 在 GUI 看到程序自动运行，并自动显示过程, 每次改变状态的时候要稍作停留（例如 1 秒钟的时间） 3. 最好有一个倒带 / 回滚的键, 让用户可以看清楚关键的几步。

设计思路：

首先就是利用之前写好的一维数组，在数组中记录每个最大子数组的起始位置和终止位置，然后就是统计数组中经历过得最大子数组的个数，然后就是定义一个字符串数组，将所有结果存入到字符串数组中，然后写一个方法判断是否需要进行单步调试，是否需要进行回滚，回滚到相应的位置，其实在此方法中主要就是进行判断然后调用字符串数组

100

101

102

103

104

105

package test;
 
import java.util.Scanner;
 
 
/*
 * 求子数组的最大值
 */
public class shuzu {
    static String[] shu = new String[100];
    static Scanner in = new Scanner(System.in);
    static int n;
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int num[] = new int[100];
         
        int st,end = 0;
        int a=0;
         
        int sum = 0;
        int value = 0;
         
        System.out.println("输入数组的个数");
        n = in.nextInt();
        System.out.println("输入数组中的值");
        for(int i = 0;i < n;i++)
        {
            num[i] = in.nextInt();
        }
        st = 0;
        sum = num[0];
         
         
         
        for(int i = 0;i < n;i++)
        {
            if (value <= 0) {
                value = num[i];   //当用于记录的值小于等于0时就无需对其进行相加了，此时就等于下一个值
                st = i;
                end ++;
                a++;
            }else {
                value += num[i];  //当value的值仍大于0时就继续相加
                end ++;
                 
            }
             
             
             
            if (sum < value) {    //用sum等于子数组的最大值，若value的值大于sum的值，则将value赋值给sum
                sum = value;
                shu[i] = "第" + (i+1) + "步：" +"此时的最大子数组为" + sum + "从"+ (st+1) + "到" + end  + "已经计算了"  + a + "个子数组" ;
                 
            }else {
                shu[i] = "第" + (i+1) + "步：" +"此时的最大子数组为" + sum + "从"+ (st+1) + "到" + end  +"已经计算了"  + a + "个子数组";
 
            }
             
        }
        done();
        System.out.println("最大值为" + sum);
         
    }
     
    public static void done()
    {
        int stop,k;
        System.out.println("是否执行但不调试，单步调试请1，");
        stop = in.nextInt();
        if (stop != 1) {
            for(int i = 0 ; i < n ; i++)
            {
                System.out.println(shu[i]);
            }
        }
        else {
            for(int i = 0 ; i < n ; i++)
            {
                System.out.println("继续执行请按1");
                stop = in.nextInt();
                if (stop == 1) {
                    System.out.println(shu[i]);
                    continue;
                }
                 
            }
        }
        int choice = 0;
         
         
        while(choice != 1)
        {
            System.out.println("是否需要回滚，回滚请按0");
            choice = in.nextInt();
            if (choice == 0) {
                System.out.println("请输入需要回滚到的步数");
                k = in.nextInt();
                System.out.println(shu[k-1]);
            }
        }
         
    }
     
 
}