关于返回一个整数数组中最大子数组的和的问题(续03)

Posted leity

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于返回一个整数数组中最大子数组的和的问题(续03)相关的知识,希望对你有一定的参考价值。

增添的新要求:

  1、按 单步执行 键, 在 GUI 看到你的程序是如何一步一步算出目前最大子数组的范围,当前计算到的临时子数组是在哪里。

  2、按 自动运行 键, 在 GUI 看到程序自动运行,并自动显示过程, 每次改变状态的时候要稍作停留 (例如 1 秒钟的时间)。

  3、最好有一个 倒带 / 回滚 的键, 让用户可以看清楚关键的几步。

(其他基于上一篇博客中的循环数组)

我实现的比较粗略,有待改进。

package about_bank_account;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.math.BigInteger;
import java.util.Scanner;

public class Test {
    
    @SuppressWarnings("resource")
    public static void main (String[] args) throws IOException, InterruptedException{
        int bushu = 1;//记录运算步骤        
        String line = null;
        String snum[] = new String[100];
        String sp[] = null;
        File file = new File("Number.txt"); 
        BufferedReader br = new BufferedReader(new FileReader(file));
        int temp = 0;
        int k = 0;
        int i = 0;
        BigInteger big[] = new BigInteger[100];
        BigInteger bigrmax = new BigInteger("0");
        BigInteger bigmax = new BigInteger("0");
        int jianceshu = 0;
        
        String jilu[] = new String[100];
        
        //读文件    
        while((line=br.readLine())!=null) {
            sp = line.split(" ");//按空格进行分割
            for(i=0;i<sp.length;i++){                    
                snum[temp] = sp[i];
                temp++;   
                
                //System.out.println("第"+ bushu++ +"步:"+"读入文件中的数:"+sp[i]);//************************
            }
        }
        
        
        
        //检测文件中异常
        try { 
            for(i = 0; i<snum.length; i++) {//转化为大数
                if(snum[i] != null) {
                    big[i] = new BigInteger(snum[i]);    
                    
                    //System.out.println("第"+ bushu++ +"步:"+"转化为大数:"+big[i]);//************************
                }
            }
        } 
        catch(NumberFormatException e) { 
            System.out.println("文件中存在异常字符!"); 
            jianceshu = 1;            
        } 
        
        
        
        //若无异常,执行
        if(jianceshu == 0) {
            i = 0;
            while(big[i] != null) {
                k++;
                i++;
                
                //System.out.println("第"+ bushu++ +"步:"+"计算数组中元素的个数:"+"当前为"+k);//************************
            }
            
            
            
            //向后添加            
            int ii = 0;
            int kk = k+k-1;            
            for(i = k; i<kk; i++) {
                big[i] = big[ii];
                ii++;
                
                //System.out.println("第"+ bushu++ +"步:"+"在数组最后重复添加一遍元素-----"+"当前添加的数"+big[i]);//************************
            }
            
            
            
            //求子数组最大值
            BigInteger b0=new BigInteger("0");
            bigrmax = big[0];
            int geshu = 0;
            
            int zishuzushu = 1;
            int xiabiao1 = 0;
            int xiabiao2;
            int jiluxiabiao = 0;
            
            for(i = 0; i<kk; i++) {
                if((bigmax.compareTo(b0) < 0) || bigmax.equals(b0)){
                    bigmax = big[i];
                    
                    xiabiao1 = i;
                    //System.out.println("第"+ bushu++ +"步:"+"重新加和");//************************
                }else {                    
                    bigmax = bigmax.add(big[i]);
                    geshu++;
                    
                    xiabiao2 = i;
                    if(xiabiao2 >= k) {
                        xiabiao2 = xiabiao2 - k;
                    }
                    Thread.sleep(1000);
                    if(geshu <= k) {
                        System.out.println("第"+ bushu++ +"步:"+"当前子数组元素和:"+bigmax+";当前子数组元素个数:"+geshu+";已检查"+ zishuzushu++ +"个子数组"+";子数组和的下标为"+xiabiao1+"到"+xiabiao2);//************************                    
                        jilu[jiluxiabiao++] = "第"+ bushu +"步:"+"当前子数组元素和:"+bigmax+";当前子数组元素个数:"+geshu+";已检查"+ zishuzushu++ +"个子数组"+";子数组和的下标为"+xiabiao1+"到"+xiabiao2;
                    }
                    
                }
                if((bigrmax.compareTo(bigmax) < 0)&&(geshu <= k)) {
                    bigrmax = bigmax;
                    
                    //System.out.println("第"+ bushu++ +"步:"+"当前最大子数组元素和:"+bigrmax);//************************
                }
            }
            System.out.println("结果:"+bigrmax);
        }
        
        int select = 0;
        int tbuzhou = -1;
        Scanner sc = new Scanner(System.in);
        while(select != 2) {
            System.out.print("如需回滚请输入1,如需退出请输入2:");
            select = sc.nextInt();
            if(select == 1) {
                System.out.print("请输入需回滚到的步骤(共"+ --bushu +"步):");
                tbuzhou = sc.nextInt();
                tbuzhou--;
                System.out.println(jilu[tbuzhou]);
            }
        }
        
    }
    
}

 

以上是关于关于返回一个整数数组中最大子数组的和的问题(续03)的主要内容,如果未能解决你的问题,请参考以下文章

能返回一个整数数组中最大子数组的和的小程序

能返回一个整数数组中最大子数组的和的小程序

返回一个二维整数数组中最大子数组的和的小程序

返回一个整数数组中最大子数组的和的程序

返回一个整数数组中最大子数组的和

返回一个整数数组中最大子数组的和