求数组的子数组之和的最大值III（循环数组）

新的要求：一维数组改成循环数组，只是涉及简单算法，只是拿了小数做测试

想法：从文件读取数组，然后新建数组，将文件读取的数组在新数组中做一下连接，成为二倍长度的数组，然后再遍历，将每次遍历的子数组的和存到result数组中，最后比较result数组的最大值

代码如下：

package test2;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Scanner;
 
public class shuzu2 {
    
    static Scanner cin = new Scanner(System.in);
    
    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[] newarray = new long[5*length];//剪开带子后新数组
        long[] result = new long[1000];//存放求和子数组
        int rs=0;//子数组计数器
        long f=0;//定义整形变量f，为子数组最大值
        long sum=0;//定义整形变量sum，为子数组求和
        System.out.println("输入遍历开始的位置：");
        int a = cin.nextInt();    
        int sa = 0;//a用来存储剪开带子位置
        int k = 0 ;
        long []jieguo = new long[1000];
        for(int j = 0;j < array.length;j++)
        {              
                newarray[k++] = array[j];
                newarray[j+array.length] = array[j];
                //System.out.println("1   "+newarray[j]);
        } 
        for(int i=0;i<2*array.length;i++)
        System.out.println("2    "+newarray[i]);
        int mlist,slist=0;
        long max;
        for(int i=0;i<length;i++)                        //O（n^2）求子数组之和
        {
            mlist = 0;
            for(int j=i;j<length+i;j++)
            {
                mlist +=newarray[j];
                result[rs++] = mlist;        //将子数组之和存在数组result[]内
                System.out.println("第"+ (slist+1) +"个子数组的和为：" + mlist);
                slist++;
            }
        }
        for(int i=0;i<rs;i++)
        {System.out.println("reslut"+i+"  "+result[i]);}
        max = result[0];                            //将子数组和数组第一个值给max，然后循环进行比较，求出最大值
        for(int i = 0;i<slist;i++)
        {
            if(max < result[i])
                max = result[i];
        }
        //将新数组存一下        
        System.out.println("该数组的子数组之和的最大值为："+max);      
        // 返回数组
        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);//文件路径
       
    }
}

运行结果：

遇到的问题：在这次处理中，数组下标越界的情况比较多，考虑情况比较少，课上想用的是数据结构中学的循环队列来解决，但是没有实现，算法还得好好复习复习。