WedX - журнал о программировании и компьютерных науках

Найти равную последовательность из 10 строк строк

Я пытаюсь найти самую длинную общую последовательность из текстового файла, который содержит строковые строки. Вывод также должен быть текстовым файлом с выровненными строками, как в примере:

найти последовательность - efghijk

выходной файл:

abcdefghijklmno     
  dfefghijkrumlp    
 swrefghijkawsfce   
wsveefghijksxl  

Я думаю об использовании difflib, сохранении строк в список, а затем сравнении list[0] и list[1], поиске самой длинной последовательности из этих двух строк, а затем difflib(None, sequence, list[2]) и т. д.

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

Спасибо за совет, Ян

31.03.2014

Ответы:


1

Распечатать вывод довольно просто. Представьте, что у вас уже есть позиции, с которых в строках начинается самая длинная общая подстрока. Для вашего примера это будет [4, 2, 3, 4]. Теперь просто сдвиньте все строки на max(begins) - begins[i] - он правильно отступит строки.

strings = ("abcdefghijklmno", "dfefghijkrumlp", "swrefghijkawsfce", "wsveefghijksxl")
positions = (4, 2, 3, 4)

maxpos = max(positions)

for i in range(len(strings)):
    print (" " * (maxpos - positions[i])) + strings[i]
31.03.2014
Новые материалы

Как создать диаграмму градиентной кисти с помощью D3.js
Резюме: Из этого туториала Вы узнаете, как добавить градиентную кисть к диаграмме с областями в D3.js. Мы добавим градиент к значениям SVG и применим градиент в качестве заливки к диаграмме с..

Я хотел выучить язык программирования MVC4, но не мог выучить его раньше, потому что это выглядит сложно…
Просто начните и учитесь самостоятельно Я хотел выучить язык программирования MVC4, но не мог выучить его раньше, потому что он кажется мне сложным, и я бросил его. Это в основном инструмент..

Лицензии с открытым исходным кодом: руководство для разработчиков и создателей
В динамичном мире разработки программного обеспечения открытый исходный код стал мощной парадигмой, способствующей сотрудничеству, инновациям и прогрессу, движимому сообществом. В основе..

Объяснение документов 02: BERT
BERT представил двухступенчатую структуру обучения: предварительное обучение и тонкая настройка. Во время предварительного обучения модель обучается на неразмеченных данных с помощью..

Как проанализировать работу вашего классификатора?
Не всегда просто знать, какие показатели использовать С развитием глубокого обучения все больше и больше людей учатся обучать свой первый классификатор. Но как только вы закончите..

Работа с цепями Маркова, часть 4 (Машинное обучение)
Нелинейные цепи Маркова с агрегатором и их приложения (arXiv) Автор : Бар Лайт Аннотация: Изучаются свойства подкласса случайных процессов, называемых дискретными нелинейными цепями Маркова..

Crazy Laravel Livewire упростил мне создание электронной коммерции (панель администратора и API) [Часть 3]
Как вы сегодня, ребята? В этой части мы создадим CRUD для данных о продукте. Думаю, в этой части я не буду слишком много делиться теорией, но чаще буду делиться своим кодом. Потому что..


Для любых предложений по сайту: [email protected]