Форум программистов [Powered by Invision Power Board]

Код

package ar2;

import java.util.LinkedHashMap;
import java.util.Map;

public class Ar2 {

    private static int[] toInts(String str) {
        str = str.trim();
        String[] split = str.split(" ");
        int[] ints = new int[split.length];
        for (int i = 0; i < split.length; i++)
            ints[i] = Integer.parseInt(split[i]);
        return ints;
    }

    private static int[] getDerivative(int[] ints) {
        int[] deriv = new int[ints.length - 1];
        for (int i = 0; i < ints.length - 1; i++)
            deriv[i] = ints[i + 1] - ints[i];
        return deriv;
    }

    private static void printRanges(int[] ints, Map<Integer, Integer> ranges) {
        for (Map.Entry<Integer, Integer> entry : ranges.entrySet()) {
            for (int i = entry.getKey(); i <= entry.getValue(); i++)
                System.out.print(ints[i] + " ");
            System.out.println();
        }
    }

    public static void main(String... args) {
        String str = " 1 3 4 6 2 4 6 8 1 3 5";

        int[] ints = toInts(str);
        int[] deriv = getDerivative(ints);

        Map<Integer, Integer> ranges = new LinkedHashMap<>();
        for (int i = 0; i < deriv.length; i++) {
            if (deriv[i] == 0)
                continue;//пропустить последовательность из одинаковых
            int startIdx = i;
            while (i < deriv.length - 1 && deriv[i] == deriv[i + 1])
                i++;//количество элементов в прогрессии
            if (i - startIdx >= 1)// последовательность не менее 3 элементов
                ranges.put(startIdx, i + 1);
        }

        printRanges(ints, ranges);
    }


}