Pytania otagowane jako balanced-string

W zbalansowanym ciągu niektóre pary znaków lub podłańcuchów zawsze pojawiają się w tej samej ilości. Często istnieją dodatkowe ograniczenia, że ​​te pary również należy zamówić. Najczęstszym przykładem jest poprawnie nawiasowany ciąg. Zobacz także tagi [palindrom] i [składnia].

8
Autonestuj tablicę
Wszyscy uwielbiają zagnieżdżone listy! Czasami jednak trudno jest utworzyć listę zagnieżdżoną. Musisz zdecydować, czy chcesz zagnieżdżać go głębiej, czy też chcesz zagnieżdżać go płytko. Aby podjąć wyzwanie, musisz „Autonestować” listę. Aby automatycznie przetestować listę, porównaj każdą parę elementów na liście. Jeśli drugi element jest mniejszy, rozdziel dwa elementy, wstawiając między …
1
Czy są zamaskowane nawiasy?
Ktoś dał nam ciąg znaków, ale wszystkie znaki podobne do nawiasów zostały zmienione na normalne i nie wiemy, które, a nawet ile ich było. Wiemy tylko, że gdyby L1,L2,L3,...,LNbyły różnego rodzaju lewe nawiasy i R1,R2,R3,...,RNbyły różnymi odpowiednimi rodzajami prawym nawiasami, wszystkie byłyby odrębne (2N znaki odrębnych nawiasów), łańcuch byłby prawidłowy, …
1
Zaimplementuj 64-bitową binarną liczbę zmiennoprzecinkową IEEE 754 za pomocą operacji na liczbach całkowitych
(Na razie oznaczyłem pytanie „C”, ale jeśli znasz inny język, który obsługuje związki, możesz go również użyć). Twoim zadaniem jest zbudowanie czterech standardowych operatorów matematycznych + - * /dla następującej struktury: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} …
4
Drzewa Decode Factor
W przypadku pominięcia kodowania drzew czynników , oto definicja drzewa czynników: Pusty ciąg to 1. Łączenie oznacza mnożenie. Liczba n ujęta w nawiasy (lub dowolne sparowane znaki) reprezentuje n- tą liczbę pierwszą, przy czym 2 oznacza pierwszą liczbę pierwszą. Zauważ, że odbywa się to rekurencyjnie: n- ta liczba pierwsza jest …
2
Wyrażenia w pełni nawiasowane
Dzisiaj Twoim wyzwaniem jest utworzenie wszystkich możliwych pełnych nawiasów wyrażenia. Dane wejściowe to pojedynczy wiersz drukowalnego kodu ASCII zawierający jeden lub więcej terminów oddzielonych operatorami. Dane wejściowe mogą również zawierać spacje - należy je zignorować. Terminem jest [a-zA-Z0-9]operator [^ ()a-zA-Z0-9]. Możesz założyć, że dane wejściowe są zawsze prawidłowe. Wyprowadza wszystkie …
1
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 …
4
Prelude Syntax-Checker
Preludium to ezoteryczny język programowania, który ma bardzo niewiele, ale nietypowe, ograniczeń dotyczących tego, co stanowi prawidłowy program. Każdy blok drukowalnego tekstu ASCII („blok” oznacza, że ​​wiersze drukowalnego ASCII są oddzielone znakami nowej linii - 0x0A) jest prawidłowy, pod warunkiem że: Każda (pionowa) kolumna tekstu zawiera co najwyżej jedną z …
14
Sekwencje w nawiasach w porządku leksykograficznym
Wyzwanie Podjęte stąd i również tutaj N sekwencji nawiasy składa n ( S n ) s. Prawidłową sekwencję nawiasów definiuje się następująco: Możesz znaleźć sposób, aby powtórzyć kasowanie sąsiedniej pary nawiasów „()”, aż stanie się pusta. Na przykład, (())jest prawidłowym nawiasami, możesz usunąć parę na 2. i 3. pozycji i …
4
Równe typy wsporników
Na podstawie TEGO pytania. Biorąc pod uwagę ciąg, zamień każdy nawias ()[]{}<>na nawias odpowiedniego typu, aby nawiasy pasowały do ​​siebie, a nawiasy zagnieżdżone wykonują cykl w następujący sposób: Najbardziej oddalone są () Bezpośrednio wewnątrz ()powinno być[] Bezpośrednio wewnątrz []powinno być{} Bezpośrednio wewnątrz {}powinno być<> Bezpośrednio wewnątrz <>będzie ()ponownie (cykle) Wszystkie …
1
Zbierz śmieci
Patrzysz na aleję, a ktoś wyrzucił śmieci! Musisz napisać program, który pomoże rozwiązać problem, umieszczając kosz w koszach. Zadanie Aleja składa się z ciągu drukowalnych znaków ASCII, np .: [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) Niektóre nawiasy tutaj nie mają sobie równych; to tylko wabiki. Dbamy o dopasowane …
16
Czy dwa zestawy są równe
{}jest pustym zestawem. Możesz użyć ()lub []jeśli chcesz. Nie zamierzamy rygorystycznie definiować „zestawu”, ale wszystkie zestawy spełniają następujące właściwości: Zestawy mają zwykłą strukturę matematyczną. Oto kilka ważnych punktów: Zestawy nie są zamawiane. Żaden zestaw nie zawiera siebie. Elementy są albo w zestawie, albo nie, to jest wartość logiczna. Dlatego ustawione …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.