整数数组中最大子数组的和的问题（续）

一、说明：这次作业是在上篇博客的基础上新加的新要求编写的

二、新要求：

1、要求数组从文件读取。

2、如果输入的数组很大, 并且有很多大的数字, 就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出。

3、另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息。 任何输入错误都不能导致你的程序崩溃。

三、解题思路：

1、文件读取，使用 FileReader类 （FileReader类从InputStreamReader类继承而来。该类按字符读取流中数据）和 BufferedReader类（BufferedReader类从字符输入流中读取文本并缓冲字符，以便有效地读取字符，数组和行）读取文件。

2、大数字使用问题数据溢出使用 BigInteger 来解决。（BigInteger 的概念及用法：https://blog.csdn.net/qq_41668547/article/details/87628618）

3、使用try-catch机制，自己控可能出现的错误。

四、源代码

package com.me.array;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.math.BigInteger;

public class ArrayMax3 {

    @SuppressWarnings("resource") // 消除警告,看着舒服
    public static void main(String[] args) throws IOException {
        String line = "";
        String snum[] = new String[100];
        String sp[] = new String[10];// 设置num.txt中一行10个数据
        File file = new File("num.txt"); // num.txt 就在此java工程下
        BufferedReader br = null;
        try {
            br = new BufferedReader(new FileReader(file));
        } catch (FileNotFoundException e) {
            System.out.println("文件num.txt没有在此java工程下，请设置好文件位置后再次尝试");
            return;
        }
        int temp = 0;
        int k = 0;
        int i = 0;
        BigInteger big[] = new BigInteger[100];
        BigInteger big2[] = new BigInteger[100];
        BigInteger bigmax = new BigInteger("-9999999999");
        BigInteger bigmax2 = new BigInteger("0");
        BigInteger bigmin = new BigInteger("9999999999");
        BigInteger bigsum = new BigInteger("0");
        // 使用BigInteger读文件按行读取文件
        while ((line = br.readLine()) != null) {
            sp = line.split(" ");// 按空格进行分割函数
            for (i = 0; i < sp.length; i++) {
                snum[temp] = sp[i];
                temp++;
            }
        }
        // 数据转换
        try {
            for (i = 0; i < snum.length; i++) {// 转化为BigInteger
                if (snum[i] != null) {
                    big[i] = new BigInteger(snum[i]);
                    big2[i] = big[i];
                    //System.out.println(big[i]);
                    bigsum = bigsum.add(big[i]);
                }
            }
        } catch (NumberFormatException e) { // 数据转换时的异常处理完成要求3
            System.out.println("文件中存在异常字符，请更新后再次尝试！");
            return;
        }
        i = 0;
        // 求出文件中的数据的个数k
        while (big[i] != null) {
            k++;
            i++;
        }
        // 求子数组最大值
        BigInteger b0 = new BigInteger("0");
        for (i = 1; i < k; i++) {
            if (big[i-1].compareTo(b0) > 0) {
                big[i] = big[i].add(big[i-1]);
            }
        }
        for (i = 0; i < k; i++) {
            if (big[i].compareTo(bigmax) > 0) {
                bigmax = big[i];
            }
        }
        System.out.println("所有子数组的和的最大值为" + bigmax);
        // 环形数组求子数组最小值
        for (i = 1; i < k; i++) {
            if (big2[i-1].compareTo(b0) < 0) {
                big2[i] = big2[i].add(big2[i-1]);
            }
        }
        for (i = 0; i < k; i++) {
            if (big2[i].compareTo(bigmin) < 0) {
                bigmin = big2[i];
            }
        }
        bigmax = bigsum.subtract(bigmin);
        //System.out.println(bigsum);
        //System.out.println(bigmin);
        if(bigmax.compareTo(bigmax2) > 0) {
            System.out.println("环形数组的所有子数组的和的最大值为" + bigmax);
        }else {
            System.out.println("环形数组的所有子数组的和的最大值为" + bigmax2);
        }
    }

}

五、运行测试