Найти наиболее длинную подпоследовательность подряд идущих элементов, которые равны (кроме двух произвольных)

@RIMINI · Регистрация: 05.11.2019

Студворк — интернет-сервис помощи студентам

Вводится массив целых чисел. Найти наиболее длинную подпоследовательность подряд идущих элементов такую, что все элементы данной подпоследовательности равные за исключением 2-х произвольных элементов (реализовать функцию, которая будет возвращать позицию первого элемента такой подпоследовательности и кол-во элементов). В случае нескольких таких подпоследовательностей найти самую первую. Например, для массива {4, 5, 3, 3, 7, 3, 3, 7, 6, 4, 6, 7, 7, 7, 7, 1} правильным ответом будет { 5, 3, 3, 7, 3, 3 } (также существует еще три таких подпоследовательности длиной 6 – {3, 3, 7, 3, 3, 7},{4, 6, 7, 7, 7, 7} и {6, 7, 7, 7, 7, 1}).

@Kukstyler · 18.02.2020, 10:28

RIMINI, вроде как-то так:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
public class Start {
    public static void main(final String[] args) {
        int[] array = {4, 5, 3, 3, 7, 3, 3, 7, 6, 4, 6, 7, 7, 7, 7, 1};
        //int[] array = {4, 7, 6, 4, 6, 7, 7, 7, 7, 1, 5, 3, 3, 7, 3, 3};
        //int[] array = {3, 3, 7, 3, 3, 7, 6, 4, 6, 7, 7, 7, 7, 1};
        //int[] array = {6, 3, 3, 7, 3, 3, 7, 4, 6, 7, 7, 7, 7, 1};
        //int[] array = {3, 7, 3, 3, 7, 4, 6, 7, 7, 7, 7, 1, 4, 7};
        int posAux = 0;
        int lonAux = 0;
 
        int pos = 0;
        int lon = 0;
 
        int others = 0;
 
        boolean inSame = false;
 
        int idx = 0;
 
        while (idx < (array.length - 1)) {
            if (!inSame) {
                if (array[idx] == array[idx + 1]) {
                    inSame = true;
                    posAux = idx;
                    lonAux = 2;
                    idx++;
 
                    if (posAux > 0) {
                        posAux--;
                        lonAux++;
                        others++;
                    }
                }
                else {
                    idx++;
                }
            }
            else {
                if (array[idx] == array[idx + 1]) {
                    lonAux++;
                    idx++;
                }
                else {
                    if (others == 2) {
                        if (lon < lonAux) {
                            pos = posAux;
                            lon = lonAux;
                        }
 
                        inSame = false;
                        posAux = 0;
                        lonAux = 0;
                        others = 0;
                        idx++;
                    }
                    else {
                        others++;
 
                        if ((idx < (array.length - 2)) && (array[idx] == array[idx + 2])) {
                            lonAux += 2;
                            idx += 2;
                        }
                        else {
                            lonAux++;
 
                            if (lon < lonAux) {
                                pos = posAux;
                                lon = lonAux;
                            }
 
                            inSame = false;
                            posAux = 0;
                            lonAux = 0;
                            others = 0;
                            idx++;
                        }
                    }
                }
            }
        }
 
        for (int i = pos; i < (pos + lon); i++) {
            System.out.print(array[i] + " ");
        }
    }
}

Добавлено через 4 минуты

Сообщение от RIMINI

реализовать функцию, которая будет возвращать

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
public class Start {
    public static void main(final String[] args) {
        int[] array = {4, 5, 3, 3, 7, 3, 3, 7, 6, 4, 6, 7, 7, 7, 7, 1};
        //int[] array = {4, 7, 6, 4, 6, 7, 7, 7, 7, 1, 5, 3, 3, 7, 3, 3};
        //int[] array = {3, 3, 7, 3, 3, 7, 6, 4, 6, 7, 7, 7, 7, 1};
        //int[] array = {6, 3, 3, 7, 3, 3, 7, 4, 6, 7, 7, 7, 7, 1};
        //int[] array = {3, 7, 3, 3, 7, 4, 6, 7, 7, 7, 7, 1, 4, 7};
 
        int[] coor = getLongest(array);
 
        for (int i = coor[0]; i < (coor[0] + coor[1]); i++) {
            System.out.print(array[i] + " ");
        }
    }
 
    public static int[] getLongest(final int[] array) {
        int posAux = 0;
        int lonAux = 0;
 
        int pos = 0;
        int lon = 0;
 
        int others = 0;
 
        boolean inSame = false;
 
        int idx = 0;
 
        while (idx < (array.length - 1)) {
            if (!inSame) {
                if (array[idx] == array[idx + 1]) {
                    inSame = true;
                    posAux = idx;
                    lonAux = 2;
                    idx++;
 
                    if (posAux > 0) {
                        posAux--;
                        lonAux++;
                        others++;
                    }
                }
                else {
                    idx++;
                }
            }
            else {
                if (array[idx] == array[idx + 1]) {
                    lonAux++;
                    idx++;
                }
                else {
                    if (others == 2) {
                        if (lon < lonAux) {
                            pos = posAux;
                            lon = lonAux;
                        }
 
                        inSame = false;
                        posAux = 0;
                        lonAux = 0;
                        others = 0;
                        idx++;
                    }
                    else {
                        others++;
 
                        if ((idx < (array.length - 2)) && (array[idx] == array[idx + 2])) {
                            lonAux += 2;
                            idx += 2;
                        }
                        else {
                            lonAux++;
 
                            if (lon < lonAux) {
                                pos = posAux;
                                lon = lonAux;
                            }
 
                            inSame = false;
                            posAux = 0;
                            lonAux = 0;
                            others = 0;
                            idx++;
                        }
                    }
                }
            }
        }
        return new int[] {pos, lon};
    }
}

@RIMINI · 28.02.2020, 01:33 **[ТС]**

не могли бы объяснить какая переменная за что отвечает? не совсем понимаю

@Aviz__ · 05.03.2020, 16:22

RIMINI, напомнило что-то))
вот, переделал для тебя

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import java.util.*;
 
public class Helper {
 
    public static void main(String[] args) {
        int[] srcArray = {4, 5, 3, 3, 7, 3, 3, 7, 6, 4, 6, 7, 7, 7, 7, 1};
        Set<List<Integer>> setValidLists = new LinkedHashSet<>();
        ArrayList<Integer> intTmpList;
        for (int i = 0; i < srcArray.length - 1; i++) {
            intTmpList = new ArrayList<>();
            for (int j = i; j < srcArray.length; j++) {
                intTmpList.add(srcArray[j]);
                if (isValidList(intTmpList)){
                    setValidLists.add(intTmpList);
                    break;
                }
            }
        }
        System.out.println(setValidLists);
    }
 
    static boolean isValidList(ArrayList<Integer> intArrList) {
        if (intArrList.size() < 5) return false;
        int counter = 0;
        for (int i = 0; i < intArrList.size() - 1; i++) {
            for (int j = i + 1; j < intArrList.size(); j++) {
                if (intArrList.get(i).equals(intArrList.get(j))) {
                    counter++;
                }
            }
            if (counter >= 2) {
                return intArrList.size() - counter == 3;
            }
            counter = 0;
        }
        return false;
    }
}

резулт:
[[5, 3, 3, 7, 3], [3, 3, 7, 3, 3, 7], [3, 7, 3, 3, 7], [4, 6, 7, 7, 7], [6, 7, 7, 7, 7, 1]]

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@RIMINI 0 / 0 / 0 Регистрация: 05.11.2019 Сообщений: 80

	Найти наиболее длинную подпоследовательность подряд идущих элементов, которые равны (кроме двух произвольных) 16.02.2020, 16:43. Показов 3294. Ответов 3 Метки нет (Все метки) Вводится массив целых чисел. Найти наиболее длинную подпоследовательность подряд идущих элементов такую, что все элементы данной подпоследовательности равные за исключением 2-х произвольных элементов (реализовать функцию, которая будет возвращать позицию первого элемента такой подпоследовательности и кол-во элементов). В случае нескольких таких подпоследовательностей найти самую первую. Например, для массива {4, 5, 3, 3, 7, 3, 3, 7, 6, 4, 6, 7, 7, 7, 7, 1} правильным ответом будет { 5, 3, 3, 7, 3, 3 } (также существует еще три таких подпоследовательности длиной 6 – {3, 3, 7, 3, 3, 7},{4, 6, 7, 7, 7, 7} и {6, 7, 7, 7, 7, 1}). 0

@RIMINI 0 / 0 / 0 Регистрация: 05.11.2019 Сообщений: 80
	28.02.2020, 01:33 [ТС]
	не могли бы объяснить какая переменная за что отвечает? не совсем понимаю 0