Я пытаюсь решить эту проблему, погрузившись в две части. Сначала получить лексикографически наименьшие значения между списком строк, а затем проверить, не является ли он подстрокой в данных строках.
Для части проверки подстроки,
Создать Set из заданного списка строк для удаления дубликатов
Установить логический флаг в значение true
- L oop через Set и использовать String Содержит для проверки, если new_string
- Если найдено, установите флаг как ложное и прервать
- После окончания l oop проверить, является ли флаг истинным
- Если флаг равен true, используйте это решение, иначе go для следующего значения new_string.
Как найти список лексикографически наименьших значений? Я проверил это , чтобы понять, что означает лексикографически наименьшее. В моем случае, поскольку существует список значений, я должен сначала найти лексикографически наименьшую из каждой строки, а затем попытаться найти новую строку, которая меньше этих?
Мне не нужен код для этого. Я просто хочу указатель в правильном направлении и как мне подойти к этому?
Примечание: я использую Java