5
Найкоротший простий регулярний вираз, що відповідає двійковому слову
Завдання Визначте простий регулярний вираз як не порожній регулярний вираз, що складається тільки з символів 0і 1, групування дужок (та ), одно-або більше кількісний показник повторення +. Враховуючи не порожній рядок 0s і 1s, ваша програма повинна знайти найкоротший простий регулярний вираз, що відповідає повній вхідній рядку. (Тобто, при збігу …