【文件属性】:
文件名称:练习_1
文件大小:7KB
文件格式:ZIP
更新时间:2021-02-17 13:08:13
Python
№19注释:Данысловоaибукваx。 Найтимаксимальноеk,такоечтовLестьслова,содержащиеподсловоx ^ k
Алгоритмрешения:
Считываемданные
СоздаемНКАиматрицудляграфаэтогоавтомата
Убираемвматрицеe-переходы
Поворачиваемвсепереходывобратнуюсторону
Идёмизконечныхвершин。 Переходяпобуквеxеслиможем,изапоминаеммаксимальнуюдлину。
Класс“ Stack”нужендляобработкирегулярноговыражения,тоестьпостроенияпонемуНКА。
Класс“自动化
【文件预览】:
Practicum_1-master
----main.py(18KB)
----README.md(9KB)