求数组的子数组之和的最大值II

这次在求数组的子数组之和的最大值的条件下又增加了新的约束：

 　 1.要求数组从文件读取。
      2.如果输入的数组很大,  并且有很多大的数字,  就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出。
      3.另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息。 任何输入错误都不能导致你的程序崩溃。

设计思路：

　　1.首先就是对文件的读取，从文件中读取数组，将按行读取的数组进行分割，存储

　　2.接入求最大值函数，调用数组，调整类型，对于大数进行处理，在求数组的子数组之和的最大值处参考了O（n）的算法

　　3.对文件读取等进行异常处理

 

截图：

 

package test2;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
 
public class shuzu2 {
    
    public static void readFileByLines(String fileName) {
        File file = new File(fileName);
        BufferedReader reader = null;
        try {
            reader = new BufferedReader(new FileReader(file));
            String tempString = null;
           
            while ((tempString = reader.readLine()) != null) {

                System.out.println(tempString);
                
            }
            reader.close();
        } catch (IOException e) {
            e.printStackTrace();
        } finally {
            if (reader != null) {
                try {
                    reader.close();
                } catch (IOException e1) {
                }
            }
        }
    }
    
    public static long[] toArrayByFileReader1(String name) {
        // 使用ArrayList来存储每行读取到的字符串
        ArrayList<String> arrayList = new ArrayList<>();
        try {
            FileReader fr = new FileReader(name);
            BufferedReader bf = new BufferedReader(fr);
            String str;
            // 按行读取字符串
            while ((str = bf.readLine()) != null) {
                arrayList.add(str);
            }
            bf.close();
            fr.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
        // 对ArrayList中存储的字符串进行处理
        int length = arrayList.size();
        long[] array = new long[length];
        for (int i = 0; i < length; i++) {
            String s = arrayList.get(i);
            array[i] = Long.parseLong(s);
        }
        
        long f=0;//定义整形变量f，为子数组最大值
        long sum=0;//定义整形变量sum，为子数组求和
        for(int i=0;i<length;i++)
        {
            sum = sum+array[i];
            if(sum < 0)
            {
                sum=0;
            }
            if(sum > f)
            {
                f = sum;
            }
        }
        
        if(sum == 0)
        {
            for(int i=0;i<length;i++)
            {
                if(i == 0)
                {
                    f = array[i];
                }
                if(f < array[i])
                {
                    f = array[i];
                }
            }
        }
        
        System.out.println("该数组的子数组之和的最大值为："+f);
        
        
        // 返回数组
        return array;
    }

    
    public static void main(String[] args) throws IOException{
       
        String name = new String("E:\\Program Files\\eclipse操作\\shuzu\\src\\test2\\input.txt");
        
        readFileByLines(name);
        toArrayByFileReader1(name);//文件路径
       
    }
}

 

反思：

对于大数的处理还不是很熟悉，在课上听同学们的交流，应该采用随机生成数的方式，随机产生随机个数的数字，用来测试读取数字的最大个数，这一点没有实现，还有异常处理也没有实现，对于不合法数字、文件读取等方面的处理还不会。这次更充分的体现了分步的重要性，如果不分步的话，会感觉到十分吃力，会感觉到无从下手，这种东西还是得多练。