|
0 / 0 / 0
Регистрация: 23.09.2018
Сообщений: 11
|
||||||
В одномерном массиве найти количество повторяющихся последовательностей символов с длиной больше или равной двум11.11.2018, 23:55. Показов 8839. Ответов 60
Метки нет (Все метки)
Условие : В одномерном массиве символов найти количество повторяющихся последовательностей символов с длиной больше или равной двум. Например, в строке «abcdbabcba» ответ: «ab», «bc», «abc», «ba». Не использовать строковые функции.
Подскажите, пожалуйста, как можно это реализовать для последовательностей с длиной больше 2 символов, и как правильно подсчитать количество повторяющихся последовательностей? Прикрепляю набросок кода:
0
|
||||||
| 11.11.2018, 23:55 | |
|
Ответы с готовыми решениями:
60
В одномерном массиве символов найти количество повторяющихся последовательностей символов
|
|
|
|
| 12.11.2018, 00:24 | |
|
loreleysatellit, в строке ababab следует ли считать, что подстрока abab встречается дважды?
0
|
|
|
0 / 0 / 0
Регистрация: 23.09.2018
Сообщений: 11
|
|
| 12.11.2018, 00:28 [ТС] | |
|
Да, "abab" встречается дважды в "ababab"
0
|
|
|
|
||||||
| 12.11.2018, 06:35 | ||||||
Я там в одном месте все-таки со строками выполнял некоторые манипуляции, конкретно в функции addToSubs у строки вызывается indexOf. Это дело можно поправить, реализовав подобную функцию для массива, но это уже сам, если нужно.
1
|
||||||
|
0 / 0 / 0
Регистрация: 23.09.2018
Сообщений: 11
|
|
| 12.11.2018, 08:12 [ТС] | |
|
Поняла, спасибо Вам большое
0
|
|
|
супермизантроп
3941 / 2979 / 692
Регистрация: 18.04.2012
Сообщений: 8,629
|
|
| 12.11.2018, 10:22 | |
|
loreleysatellit, где-то около года назад по работе решал подобную задачку, но в более общем виде: определить все имеющиеся повторяющиеся подмассивы в явном виде плюс указать частоту вхождения для каждого подмассива
решал, используя "традиционный" яваскрипт (т.е. без "мулек" ecma-2015 типа map, filter, reduce) надо для вас поискать файл с тем решением?
0
|
|
|
0 / 0 / 0
Регистрация: 23.09.2018
Сообщений: 11
|
|
| 12.11.2018, 15:25 [ТС] | |
|
kalabuni, да, если Вам не сложно) Интересно посмотреть на разные алгоритмы решения этой задачи
0
|
|
|
566 / 465 / 183
Регистрация: 14.10.2017
Сообщений: 1,259
|
||||||
| 12.11.2018, 16:44 | ||||||
|
можно так, в императивном стиле
abc: 2 abcd: 1 ba: 1 bab: 1 babc: 1 bc: 2 bcd: 1 cd: 1
1
|
||||||
|
0 / 0 / 0
Регистрация: 23.09.2018
Сообщений: 11
|
|
| 12.11.2018, 18:39 [ТС] | |
|
Оо, интересно, спасибо)
0
|
|
|
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
|
||||||
| 12.11.2018, 19:17 | ||||||
1
|
||||||
| 12.11.2018, 20:28 | |
|
0
|
|
|
|
|||||||
| 13.11.2018, 02:51 | |||||||
|
loreleysatellit, В своем коде я нашел проблему, а именно на строку "ababab" выдает результат 6, в то время как должен быть 5. Так что код не канает. Отметку о лучшем ответе убрал сам)) В принципе с циклами тут уже были варианты, так что предложу вот это
1
|
|||||||
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
||
| 13.11.2018, 03:23 | ||
|
diadiavova, Lazy_Den, amr-now и снова привет
![]()
Мда... похоже я придрался И тем не менее slice реализован в обоих интерфейсаx - Array и String.Пока условия выполнил только klopp
0
|
||
|
|
|||
| 13.11.2018, 03:24 | |||
|
Qwerty_Wasd, привет.
Добавлено через 1 минуту
0
|
|||
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
|||||
| 13.11.2018, 03:58 | |||||
|
diadiavova,
0
|
|||||
|
|
|||||||
| 13.11.2018, 04:20 | |||||||
Кроме того, даже если бы это было так, то это было бы не более чем вопросом внутренней реализации. Я уже не говорю о том, что в своем коде я применял этот метод исключительно к массивам.
0
|
|||||||
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
||||||||||
| 13.11.2018, 04:38 | ||||||||||
|
diadiavova,
Вот тут у меня вообще челюсть отпала -
В заметке четко сказано, функция универсальна. То что она для разных объектов выдает разный результат, говорит лишь о том, что при реализации интерфейсов на плюсах, учтена полиморфность. Но это все не важно, Вашу позицию я понял - переубеждать не буду. Просто учту на будущее. ![]() Добавлено через 1 минуту Просто сам факт, что этот метод делегирован и Array и String, мешает условию. ![]() А так, если бы это была моя тема, я бы всем поставил бы по "лучший ответ".
0
|
||||||||||
|
|
||||||
| 13.11.2018, 04:47 | ||||||
А подменить this можно с помощью call или apply, надеюсь это понятно.
0
|
||||||
|
2151 / 1496 / 651
Регистрация: 16.04.2016
Сообщений: 3,696
|
||||
| 13.11.2018, 05:05 | ||||
|
diadiavova,
Полиморфизм - возможность объектов с одинаковой спецификацией иметь различную реализацию. JS среды для движков клиентов, реализованы на C++. Так вот при реализации абстрактных классов и интерфейсов, дабы избежать коллизий при множественном наследовании, выбирается один из трех вариантов соглашений: 1. Запрет. В одном классе запрещается реализовывать несколько интерфейсов, имеющих методы с одинаковыми сигнатурами. Если для какого-то класса требуется комбинация несовместимых интерфейсов, программист должен выбрать другой путь решения проблемы, например, выделить несколько классов, каждый из которых реализует один из необходимых интерфейсов, и использовать их экземпляры совместно. 2. Явное разрешение неоднозначности. В случае обнаружения компилятором коллизии от программиста требуется явно указать, метод какого из интерфейсов он реализует и вызывает. То есть одноимённые методы реализуются раздельно, а при вызове указывается, какой из них вызывается. При вызове одноимённых методов через переменную типа «интерфейс» неоднозначность не возникает, если использованный в качестве типа переменной интерфейс имеет только один метод с заданным именем. Вариантом этого решения является явное переименование для совпадающих по именам наследуемых или реализуемых методов, за счёт чего в пределах реализующего класса нет одноимённых методов, но при обращении через интерфейс всегда вызывается нужная реализация. 3.Общая реализация одноимённых методов. Если наследуется или реализуется несколько методов с одной и той же сигнатурой, то они объединяются в интерфейсе-наследнике, а в классе-реализаторе получают одну общую реализацию. Это хорошо подходит для случаев, когда одноимённые методы разных интерфейсов идентичны по предполагаемой функциональности, но может вызвать нежелательные эффекты, если поведение этих методов должно различаться. Вот почему я удивился, когда Вы на полном серьезе, выдали мне
0
|
||||
|
|
|||
| 13.11.2018, 06:09 | |||
|
0
|
|||
| 13.11.2018, 06:09 | |
|
Помогаю со студенческими работами здесь
20
В заданном одномерном массиве из n элементов найти количество повторяющихся чисел Найти количество элементов в одномерном массиве, абсолютная величина которых больше 10 составить программу определения числа одинаковых целых чисел к в серии длиной больше 1 в одномерном массиве Х=(х1,х2,…,хn) Найти количество повторяющихся последовательностей
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера 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, то после закрытия окошка. . .
|