java取出连续子串_JAVA :在给定一个数组中，可以取得多个连续的子串。在众多子串中，求各元素和为最大值的连续子串...

思想：将要进行的检测的数据录入到数组中。然后依次将数组中的数据相加求和，定义max变量，begin变量，top变量以及last变量。begin变量用于记录最大值子串的起始位置，那么一开始就应该是1。last变量用于记录子串的末尾位置，相应的一开始也应该为1。之后利用循环进行累和，top变量用于记录每次累和后的结果。如果当前累和的结果大于上一次累和的结果(top>max)那么最大值需要更新，起始位置不变，末尾位置向后变化(last = j+1)。如果当前累和的结果小于上一次累和的结果，则起始位置与末尾位置均不改变，但继续进行求和。当求和的结果小于0时(top<0)，则需要重新进行累和，用rebegin变量记录下重新累和的起始位置。因为前边的和为负数，任何数与负数相加都会比本身小，没有意义。如果重新累和后的结果大于了之前的max那么最大值更新，起始位置则为rebegin记录的位置(begin = rebegin)，对于末尾位置，当max得到更新时，last也得到了更新。

具体情况大致分为4种：

1.前一部分为最大值。   例如：数据为：1 2 -4 1  该组数据中最大值为3，起始位置为1，末尾位置为2。

2.后一部分为最大值。   例如：数据为：1 2 -4 4  该组数据中最大值4，起始位置为4，末尾位置为4。

3.中间部分为最大值。   例如：数据为：1 1 -3 5 4 -4 3   该组数据中最大值为9，起始位置为4，末尾位置为5。

4.全串为最大值。           例如：数据为： 1 5 -1 6 该组数据中最大值为11，起始位置为1，末尾位置为4。

import java.util.Scanner;

//和最大的子串

public class ZichuanQiuhe {

public static void main(String args[])

{

Scanner sc= new Scanner(System.in);

int tmp = sc.nextInt();

int temp[] = new int[tmp]; //对相关数列进行录入

int top = 0,max = 0,begin = 1,last = 1,rebegin = 1;

for(int i = 0;i

{

temp[i] = sc.nextInt();

}

for(int j = 0 ; j < temp.length; j++) //求最大值操作

{

top+=temp[j];

if(top>max)

{

begin = rebegin; //记录起始点，并实现起始点的更新与替换

max = top; //子序列的最大值

last = j+1; //记录末尾点，随着数据的累和，向后逐渐更新

}

if(top < 0)

{

rebegin = j+2;

top = 0;

}

}

System.out.println("最大值="+max);

System.out.println("起始位置="+begin+","+"终点位置="+last);

}

}