π₯ ΠΠ°Π΄Π°ΡΠ° ΠΏΠΎ Python #16
ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅
ΠΠ°ΠΏΠΈΡΠΈΡΠ΅ ΡΡΠ½ΠΊΡΠΈΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ ΡΡΡΠΎΠΊΡ ΡΠΊΠΎΠ±ΠΎΠΊ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ, Π΄ΠΎΠΏΡΡΡΠΈΠΌ Π»ΠΈ ΠΏΠΎΡΡΠ΄ΠΎΠΊ ΡΠΊΠΎΠ±ΠΎΠΊ. Π€ΡΠ½ΠΊΡΠΈΡ Π΄ΠΎΠ»ΠΆΠ½Π° Π²ΠΎΠ·Π²ΡΠ°ΡΠ°ΡΡ true, Π΅ΡΠ»ΠΈ ΡΡΡΠΎΠΊΠ° Π΄ΠΎΠΏΡΡΡΠΈΠΌΠ°, ΠΈ false, Π΅ΡΠ»ΠΈ ΠΎΠ½Π° Π½Π΅Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½Π°.
ΠΡΠΈΠΌΠ΅ΡΡ
"()" => True
")(()))" => False
"(" => False
"(())((()())())" => True
ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ
0 <= input.length <= 100
ΠΠ°ΡΡΠ΄Ρ Ρ ΠΎΡΠΊΡΡΠ²Π°ΡΡΠ΅ΠΉ ( ΠΈ Π·Π°ΠΊΡΡΠ²Π°ΡΡΠ΅ΠΉ ) ΡΠΊΠΎΠ±ΠΊΠΎΠΉ Π²Π²ΠΎΠ΄ ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ Π»ΡΠ±ΡΠ΅ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»Ρ ASCII. ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, Π²Ρ
ΠΎΠ΄Π½Π°Ρ ΡΡΡΠΎΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΡΡΠΎΠΉ ΠΈ/ΠΈΠ»ΠΈ Π²ΠΎΠΎΠ±ΡΠ΅ Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΡΠΊΠΎΠ±ΠΎΠΊ. ΠΠ΅ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΠΉΡΠ΅ Π΄ΡΡΠ³ΠΈΠ΅ ΡΠΎΡΠΌΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΡΡ
ΡΠΊΠΎΠ±ΠΎΠΊ ΠΊΠ°ΠΊ ΠΊΡΡΠ³Π»ΡΠ΅ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, [], {}, <>).
Π‘Π²ΠΎΠΉ Π²Π°ΡΠΈΠ°Π½Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π² ΠΊΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ π
ΠΠΎΠ΄ΠΎΠΌ Π΄Π΅Π»ΠΈΡΡΡΡ ΡΠ΅ΡΠ΅Π· pastebin.org ΠΈΠ»ΠΈ repl.it.
#Π·Π°Π΄Π°ΡΠΈ