|
0 / 0 / 0
Регистрация: 24.12.2017
Сообщений: 39
|
||||||
Разработать код, печатающий на консоль самую длинную общую подстроку всех переданных строк.10.08.2019, 14:33. Показов 16428. Ответов 6
Метки нет (Все метки)
Сам код
0
|
||||||
| 10.08.2019, 14:33 | |
|
Ответы с готовыми решениями:
6
Найти самую длинную общую подстроку двух строк
Найти самую длинную общую часть двух строк |
|
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
|
||
| 10.08.2019, 14:43 | ||
|
Здравствуйте.
AlexejDrozdov, смысл функции напишите, пожалуйста. И желательно входные данные и результат, который должен быть. Наверняка можно реализовать функцию попонятнее и подлиннее. Добавлено через 1 минуту
Так и нужно было написать, что Нода.
0
|
||
|
0 / 0 / 0
Регистрация: 24.12.2017
Сообщений: 39
|
|
| 10.08.2019, 14:45 [ТС] | |
|
Требуется разработать на языке JavaScript код, печатающий на консоль самую длинную общую подстроку всех переданных строк. Если самая длинная общая подстрока является пустой строкой (например, не было передано ни одной строки или строки не имеют общих для всех символов), напечатать один перевод строки (пустую строку). При существовании нескольких решений — напечатать одно решение (любое).
Задача максимально коротко написать, не обязательно понятно. Добавлено через 41 секунду Нужно именно короче по количеству байтов
0
|
|
|
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
|
|
| 10.08.2019, 14:47 | |
|
AlexejDrozdov, это NodeJS или в браузере? Строки то как передавать?
a - массив строк?
0
|
|
|
0 / 0 / 0
Регистрация: 24.12.2017
Сообщений: 39
|
||||||
| 10.08.2019, 14:52 [ТС] | ||||||
node lcs.js ZZZABXXX XXXYYYAB ABYYYZZZ AB Добавлено через 25 секунд Это до укорачивания
0
|
||||||
|
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
|
||||||
| 10.08.2019, 15:56 | ||||||
|
AlexejDrozdov, здесь применен понятный алгоритм. В Википедии вообще страшненький алгоритм.
Можно только слегка осовременить и учесть особенности аргументов командной строки, что там разрывы по пробелам, и что там всегда массив строк.
0
|
||||||
|
0 / 0 / 0
Регистрация: 24.12.2017
Сообщений: 39
|
|
| 10.08.2019, 17:22 [ТС] | |
|
Спасибо. А скажите, есть ли возможность ужать этот код до размера порядка 100-200 байт, при этом не обязательно он должен хорошо читаться?
Добавлено через 1 час 3 минуты И я так понимаю, то можно написать и не в виде функции?
0
|
|
| 10.08.2019, 17:22 | |
|
Помогаю со студенческими работами здесь
7
Найти самую длинную подстроку, состоящую из одинаковых символов Найти самую длинную подстроку, состоящую из одинаковых символов заданы две строки.Найти самую длинную их,общую часть Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
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, то после закрытия окошка. . .
|