Znajdź zrównoważone sąsiedztwo

Twoim zadaniem będzie wzięcie zbalansowanego łańcucha i liczby całkowitej reprezentującej odległość Levenshteina (liczba znaków, które należy wstawić, usunąć lub zmienić, aby przekształcić jeden łańcuch w drugi) i musisz znaleźć liczbę zrównoważonych łańcuchów o tej odległości z oryginalnego ciągu (tj. sąsiedztwo tego ciągu).

Zastrzeżenia

Zrównoważone ciągi znaków będą się składały tylko z postaci ()<>[]{}
Zostaniesz poproszony o znalezienie dzielnic tylko dla pozytywnych, równych odległości
Wejście i wyjście jest elastyczne. Tak długo, jak pobierzesz wszystkie właściwe dane i podasz prawidłową odpowiedź bez naruszania jakichkolwiek luk, jestem zadowolony z twojej odpowiedzi.
Jeśli chcesz, możesz podzielić wszystkie liczby całkowite przez 2.
To jest golf golfowy, więc celem jest zminimalizowanie liczby bajtów w odpowiedzi

Inspiracją było to CMC i ta odpowiedź

Przypadki testowe

   Case   | Distance | Size of Neighborhood
--------------------------------------------
    ()    |    2     |         18
   ({})   |    2     |         33
   (())   |    2     |         32
    <>    |    4     |        186
   [][]   |    4     |        688
  <(){}>  |    4     |        1379
    {}    |    6     |        2270
  []{}[]  |    6     |        41097

Oto kilka małych przykładów z faktycznymi okolicami:

(), 2 :
{'', '<>', '()[]', '()()', '(())', '([])', '()<>', '{}', '{()}', '<>()', '(){}', '{}()', '<()>', '(<>)', '[()]', '[]()', '({})', '[]'}

({}), 2 :
{'([]{})', '()', '{}', '<({})>', '({<>})', '<{}>', '({()})', '(<>{})', '({}<>)', '({[]})', '(({}))', '({{}})', '({}[])', '{({})}', '({})()', '{}({})', '(())', '()({})', '([])', '<>({})', '({}{})', '({}){}', '({})<>', '(<{}>)', '({})[]', '((){})', '[{}]', '{{}}', '[]({})', '(<>)', '({}())', '([{}])', '[({})]'}

(()), 2 :
{'(())[]', '<>(())', '()', '{}(())', '{()}', '({()})', '{(())}', '(([]))', '(({}))', '(()[])', '(())<>', '((()))', '([])', '((<>))', '()(())', '(<()>)', '([()])', '[(())]', '(()){}', '(())()', '(()())', '(<>())', '(()<>)', '((){})', '<(())>', '<()>', '([]())', '(<>)', '({}())', '[()]', '({})', '[](())'}

<>, 4 :
{'<><<>>', '(<>)<>', '[<>][]', '<<><>>', '(){<>}', '(<>)()', '[<()>]', '<({})>', '<>()<>', '<[<>]>', '[][]<>', '<>[]<>', '<><><>', '[]<{}>', '[]<<>>', '[]<><>', '{<><>}', '[{<>}]', '<(<>)>', '(())<>', '{}<>{}', '()(<>)', '{()<>}', '(())', '{<>{}}', '(<><>)', '([])<>', '[]<[]>', '<{}<>>', '<><()>', '{()}<>', '{{}}<>', '{<>()}', '<<>>()', '{<<>>}', '<()>()', '<[]>()', '<>[<>]', '(<>())', '{}<>()', '(()<>)', '[{}]', '{{}}', '[]()', '[(<>)]', '<{}[]>', '<<>>[]', '{}<()>', '<>', '[()]<>', '<()><>', '[[]]<>', '[{}]<>', '[]<>[]', '()[<>]', '[]<>()', '{<>}{}', '{<[]>}', '<>(<>)', '(<>)[]', '<{}>()', '{}<><>', '{<>}()', '{[]}', '{[]}<>', '<<<>>>', '[]<()>', '<<[]>>', '<<{}>>', '[[]]', '()()<>', '[]{<>}', '<><[]>', '[[]<>]', '<{}()>', '<{<>}>', '<[]{}>', '{}<{}>', '<{}>[]', '()<<>>', '(<()>)', '[]{}', '{{}<>}', '{}()', '()<>[]', '<{}><>', '{[<>]}', '<><{}>', '<(())>', '<><>{}', '[()]', '<<>>{}', '{}{}<>', '[<<>>]', '<[][]>', '(<<>>)', '<[]><>', '[<>]<>', '[<>[]]', '[{}<>]', '{()}', '{<>[]}', '[]{}<>', '{(<>)}', '(<[]>)', '()[]<>', '<>{<>}', '{[]<>}', '(<>{})', '({}<>)', '[<><>]', '<><>()', '{}[<>]', '<{[]}>', '<<()>>', '<<>{}>', '([<>])', '<[]()>', '()()', '([])', '[[<>]]', '((<>))', '[](<>)', '(){}<>', '[()<>]', '<([])>', '<()()>', '[][]', '<<>[]>', '[<[]>]', '({})<>', '<{{}}>', '<[{}]>', '<{}{}>', '{}(<>)', '<<>><>', '[<>()]', '[][<>]', '({})', '{}[]<>', '{}<[]>', '<[()]>', '()[]', '<()>[]', '{{<>}}', '(<>){}', '{}{}', '({<>})', '{<()>}', '{}{<>}', '[]()<>', '<[]>[]', '(<>[])', '<[]>{}', '{}()<>', '()<[]>', '()<{}>', '{}<<>>', '<{}>{}', '{}[]', '()<>{}', '<()<>>', '[<>{}]', '{<>}[]', '<<>()>', '<><>[]', '{<{}>}', '<()[]>', '()<><>', '[<>]()', '()<>()', '{}<>[]', '<{()}>', '(<{}>)', '(){}', '()<()>', '<(){}>', '{<>}<>', '<[[]]>', '[]<>{}', '([]<>)', '<[]<>>', '[<>]{}', '<()>{}', '<>{}<>', '[<{}>]'}

code-golf balanced-string

— Ad Hoc Garf Hunter
źródło

Próbujesz zrobić brutal-forcer Brain-Flak? : D

— mbomb007

@ mbomb007 Wziąłem pod uwagę wszystkie twoje porady. Dzięki za pomoc!

— Ad Hoc Garf Hunter

Powiązane >: D

— mbomb007

Związane z.

— Martin Ender

Mathematica, 187 173 bajtów

Length@Union@Select[""<>#&/@(Tuples[Characters@" ()[]<>{}",StringLength@#+#2]/." "->""),sFixedPoint[StringReplace["()"|"[]"|"{}"|"<>":>""],s]==""&&EditDistance[s,#]==#2]&

Funkcja czystej siły brutalnej. #reprezentuje pierwszy argument (ciąg początkowy) i #2reprezentuje drugi argument (odległość).

Characters@" ()[]<>{}"to lista możliwych znaków (w tym " ")

Tuples[Characters@" ()[]<>{}",StringLength@#+#2] to lista wszystkich krotek tych znaków o długości co najwyżej oryginalnej długości łańcucha plus odległość.

Tuples[Characters@" ()[]<>{}",StringLength@#+#2]/." "->""zastępuje wszystkie " "znaki pustym ciągiem.

""<>#&/@(...) łączy wszystkie listy znaków w ciągi znaków.

Następnie Selectwszystkie takie ciągi, które są zrównoważone i które mają odpowiednią EditDistancefunkcję z następującą funkcją:

s                                                                                                 String s
                                                                                                 maps to
  FixedPoint[StringReplace["()"|"[]"|"{}"|"<>":>""],s]                                              the fixed point of cancelling out pairs of brackets
                                                      ==                                             equals
                                                        ""                                          the empty string
                                                          &&                                        and
                                                            EditDistance[s,#]==#2                   the distance from s to # is #2

Następnie używamy Uniondo usuwania duplikatów i pobierania Length.

— ngenisis
źródło