输入一组整数，输出最大子数列及其和

最新推荐文章于 2020-08-14 11:13:03 发布

anlian523

最新推荐文章于 2020-08-14 11:13:03 发布

阅读量608

点赞数

分类专栏：学习进步文章标签： Java

本文链接：https://blog.youkuaiyun.com/anlian523/article/details/52872159

版权

学习进步专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够接收用户输入的一系列用逗号分隔的整数，并找出这些整数中拥有最大和的连续子序列及其和。通过双层循环遍历数组，程序可以有效地确定子序列的起始和结束位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package test;

import java.util.Arrays;
import java.util.Scanner;

public class first {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		 Scanner scan = new Scanner(System.in);
	     System.out.println("请输入一串以英文逗号隔开的任意整数"); 
		 String inputstring=scan.next().toString();   //读取一次数据且只能一次
		 scan.close();
		 String[] stringarray=inputstring.split(","); //把整数以逗号分开，存成数组
		 int num[]=new int[stringarray.length];       //定义并初始化数组，长度为数字个数
		 System.out.println("原数组为如下顺序"); 
		 for(int i=0;i<stringarray.length;i++)
		 {
			 num[i]=Integer.parseInt(stringarray[i]); //转化成int型存入num数组
			 System.out.print(num[i]+" ");
		 }
		 
		 System.out.println("");                      //空一行
		 
		 
		 int max=num[0];   //最大和
		 int start=0;int end=0;   //子数列开始结束位置
		 for(int i=0;i<num.length;i++)
		 {
			 int sum=0;  //第一层循环里sum存从第i个开始可能的和
			 for(int j=i;j<num.length;j++)  //第二层循环里依次往后加
			 {
				 sum=sum+num[j];   //累加
				 if(sum>max)
				 {
					 max=sum;
					 start=i;
					 end=j;		
				 }
				 
			 }
			 
			 
		 }
		 
		 int chang=end-start+1;  //子数列长度
		 int[] newnum=new int [chang];  //定义并初始化子数列
		
	     for(int i=0;i<chang;i++)
	    	 newnum[i]=num[i+start];  //子数列赋值
	   
		 System.out.println("最大子数列为"+Arrays.toString(newnum));
		 System.out.println("其和为"+max);
		 
	}

}