5
Кратчайшее простое регулярное выражение, соответствующее двоичному слову
задача Определите простое регулярное выражение как непустое регулярное выражение, состоящее только из персонажи 0и 1, группировка скобок (и ), один или более квантификатор повторения +. Учитывая непустую строку 0s и 1s, ваша программа должна найти самое короткое простое регулярное выражение, соответствующее полной входной строке. (То есть, когда вы сопоставляете простое …