Придумал задачу:
Даны две пачки по несколько строк каждая, разной длины.
Нужно найти самую короткую подстроку, которая присутствует во всех строках из первой пачки, но отсутствует во всех строках из второй пачки.
Желательно наиболее простым для написания способом. Скорость работы и размер используемой памяти не важны.

webdev Желательно наиболее простым для написания способом

Цикл в цикле.

скулем можно пользоваться?

1Сергей скулем можно пользоваться?

Можно

webdev Только цикл в цикле?

только, куда больше. Отсортировал первую табличку и вперед.

не, тут скорее регулярка понадобится. Хз, карочи

1Сергей не, тут скорее регулярка понадобится. Хз, карочи

Это было бы круто. Но вряд ли

рекурсия тут поможет

1Сергей рекурсия тут поможет

Да хоть GOTO, главное написать программу.

Дай пример пачек. И ответ по задаче.

1 пачка
aaaa
Aa
Asd
A

2 пачка
aa
D
As

а ответ какой?

(14) ответ 42

В чем отличие если в список вносить не хэш а просто строку?

Для (13) ответа вообще нет, там неправильные пачки. Такое тоже бывает.
Другой пример:

1 пачка
abaza
Abaz
bAzsd
zbAz

2 пачка
aa
D
As

Ответ: ba, потому что эта подстрока есть во всех строках первой пачки, но ее нет ни в одной строке второй пачки.
baz тоже, но эта подстрока длиннее, поэтому правильный ответ ba.

Ну в принципе не важно хотя и эту сумму строк легко подготовить вставив специальный символ, го не принципиально это

Курильщик Ну в принципе не важно хотя и эту сумму строк легко подготовить вставив специальный символ, го не принципиально это

Зачем слеплять строки и вставлять разделитель? Хотя дело твое, если так будет работать, пофигу как решать.

А.. Во всех ну ок

Курильщик Почему "aaa" неправильный ответ для (13) ?

Потому что этой подстроки нет в каждой строке первой пачки.

Тогда алгоритм чутка переделать надо, но не сильно

Курильщик А.. Во всех ну ок

В первой пачке должно быть во всех строках, во второй пачке не должно быть ни в какой строке.

Перебор подстрок первой строки -- 2 цикла. Потом поиск во всех остальных. В принципе как курильщик и говорил.

webdev Зачем слеплять строки и вставлять разделитель? Хотя дело твое, если так будет работать, пофигу как решать.

Да это не принципиально

Курильщик (22) смит опять у тебя горячка.

Какая нафиг горячка? Я не бухаю с тех пор как бухло закончилось.

Веб дев это не Смит. И не Паша.

(35) не может быть!

Hans Веб дев это не Смит. И не Паша.

Всем Без разницы ...

webdev Желательно наиболее простым для написания способом. Скорость работы и размер используемой памяти не важны.

Тогда просто перебирай все подстроки в первой пачке и ищи их во второй пачке. Вначале все подстроки размером в 1 символ, потом перебирай подстроки в 2 символа и тд.
Алгоритм будет работать до второго пришествия, зато просто для написания и понятно.

sda553 Тогда просто перебирай все подстроки в первой пачке и ищи их во второй пачке. Вначале все подстроки размером в 1 символ, потом перебирай подстроки в 2 символа и тд.
Алгоритм будет работать до второго пришествия, зато просто для написания и понятно.

Да, можешь так. Этот вариант не противоречит условию

1. ищем самую короткую строку из 1 пачки
2. разбиваем ее на подстроки (по минимально возможному количеству символов, из примера (20) два символа)
3. ищем каждую подстроку во всех строках первой пачки, если не нашли - выбрасываем
4. если есть во всех строках 1 пачки ищем во второй, если есть - это наш ответ

assa 1. ищем самую короткую строку из 1 пачки
2. разбиваем ее на подстроки (по минимально возможному количеству символов, из примера (20) два символа)
3. ищем каждую подстроку во всех строках первой пачки, если не нашли - выбрасываем
4. если есть во всех строках 1 пачки ищем во второй, если есть - это наш ответ

Можно так, вроде уже писали подобное.

(44) желания нет. Я алгоритм "тысячи вложенных циклов изложил" тебе осталась тупая работа.

webdev Так что, никто не смог написать прогу?
Давайте упростим немного: можно найти не самую короткую подстроку, а все возможные подстроки, подходящие по условию.

Чо за прогу, вроде про алгоритм речь шла.

sda553 (44) желания нет. Я алгоритм "тысячи вложенных циклов изложил" тебе осталась тупая работа.

Алгоритм любой дурак может сочинить, это очень легко. Задача была написать программу.

(47) нет, все наоборот.Ну раз ты не в силах написать программу по разжеванному простому алгоритму, то попробуй какую нибудь задачу полегче

webdev Алгоритм любой дурак может сочинить, это очень легко. Задача была написать программу.

С чего ты взял что была такая задача?

Курильщик С чего ты взял что была такая задача?

С того что я ее придумал.

(52) ты не решил задачу из (0)
Нужно простым способом, то есть с FOR NEXT, с условиями и тд

sda553 (52) ты не решил задачу из (0)
Нужно простым способом, то есть с FOR NEXT, с условиями и тд

Решил, читай внимательнее, я же писал выше.

webdev Решил, читай внимательнее, я же писал выше.

Мы не видели твоего решения.

Hans Мы не видели твоего решения.

Пока не хочу выкладывать чтобы не мешать вам самим придумать красивое решение. А то посмотрите мое, и будете думать на основании его, а не своих идей.

(56) ты без ифов и циклов решил, по твоим словам, не принимается. Нужно по условию задачи наиболее простое решение. То есть, чтобы даже ламер его легко понял. А значит, нужны всякие ифы и циклы. Решай сначала

sda553 (56) ты без ифов и циклов решил, по твоим словам, не принимается. Нужно по условию задачи наиболее простое решение. То есть, чтобы даже ламер его легко понял. А значит, нужны всякие ифы и циклы. Решай сначала

Нет в задаче такого условия что с ифами и прочим говнокодом. Наоборот, желательно чтобы решение было красивым и понятным. Мое решение пока самое идеальное из возможных. Пробую ещё улучшить.

Твое решение самое некрасивое и не идеальное из возможных. Ты даже алгоритм не сумел придумать.

webdev Наоборот, желательно чтобы решение было красивым и понятным.

Понятное решение имеет ифы и циклы. Классический структурированный код без извратов. Так что исправляй

Курильщик Твое решение самое некрасивое и не идеальное из возможных. Ты даже алгоритм не сумел придумать.

Тут ты сильно ошибаешься.

(62) ты не справился

(61) переделывай.

Как только я сказал что первый решил задачу, так сразу закудахтали, стало стыдно что не осилили такую простенькую.