|
0 / 0 / 0
Регистрация: 23.09.2018
Сообщений: 11
|
||||||
В одномерном массиве найти количество повторяющихся последовательностей символов с длиной больше или равной двум11.11.2018, 23:55. Показов 8767. Ответов 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) Найти количество повторяющихся последовательностей
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|