题目要求:
- 要求数组从文件读取。
- 如果输入的数组很大, 并且有很多大的数字, 就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出。
- 另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息。 任何输入错误都不能导致你的程序崩溃。
思路和代码:
可以看到，提出了新的要求,其中很明显的是数字溢出问题,和异常捕捉。对于数字溢出，我们可以使用BigInteger类，而异常捕捉直接try catch代码块即可。下面是代码和测试:
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new FileReader(new File("F:\\\\WorkSpace\\\\Test\\\\src\\\\Teste\\\\1.txt")));
List<BigInteger> a = new ArrayList<>();
String file;
BigInteger max_ending_here,max_so_for;
max_ending_here = max_so_for = BigInteger.valueOf(Integer.MIN_VALUE);
while((file=bufferedReader.readLine())!=null) {
try {
BigInteger x = BigInteger.valueOf(Long.parseLong(file));
System.out.println(x);
a.add(x);
} catch (Exception e) {
System.err.println("存在非法字符 程序将退出!");
return;
}
}
bufferedReader.close();
for(BigInteger x:a) {
max_ending_here = x.max(max_ending_here.add(x));
max_so_for =max_so_for.max(max_ending_here);
}
System.out.println("-----------");
System.out.println(max_so_for);
}
测试截图:有非法字符a:
测试截图:无非法字符:
总结:在遇到超过整数的上线的时候，可以使用java的BigInteger类进行转换和使用。关于算法其实还是上一篇的算法。