求一个数组中，子数组最大和

例如：

[-1 2 3 -4 5 6]

最大子数组和为2+3-4+5+6 = 12；

由用户自定义输入数组；

import java.io.*;

//一个数组中有n个元素，求连续子数组最大的和，例如：[-2,1,2],最大的连续子数组为[1,2],和为3；
public class Mmd {
    public static int getInt(int[] array){
        int max = 0;
        int temp = 0;
        for(int i=0;i<array.length;i++){
            temp += array[i];
            if(temp < 0){
                temp = 0;
            }
            if(temp >max){
                max = temp;
            }
        }
        return max;
    }
    public static int getInt(String[] array){
        //先将String类数组转换成int类数组
    	if(array.length == 0) {
    		return 0;
    	}
        int[] result = new int[array.length];
        //如果输入的不是整数数组，则提示用户！
       try {
		 for(int i=0;i<array.length;i++){
            //将String类型元素转换为int类型
            result[i] = Integer.parseInt(array[i]);
        }
	} catch (Exception e) {
		System.out.println("整数数组输入有误！"+e);
	}
        return getLarge(result);
    }
    public static void main(String[] args){
        System.out.println("请输入一个数组(用空格分开)：");
        Scanner in = new Scanner(System.in);
        String str = null;
        if(in.hasNextLine()){
            str = in.nextLine();
        }
        in.close();
        //将字符串拆分成一个String类数组
        String[] array = str.split(" ");
        System.out.println("该数组连续子数组最大的和为："+getInt(array));
    }
}