Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Stacks: Balanced Brackets -final
Language:
Ada
Assembly
Bash
C#
C++ (gcc)
C++ (clang)
C++ (vc++)
C (gcc)
C (clang)
C (vc)
Client Side
Clojure
Common Lisp
D
Elixir
Erlang
F#
Fortran
Go
Haskell
Java
Javascript
Kotlin
Lua
MySql
Node.js
Ocaml
Octave
Objective-C
Oracle
Pascal
Perl
Php
PostgreSQL
Prolog
Python
Python 3
R
Rust
Ruby
Scala
Scheme
Sql Server
Swift
Tcl
Visual Basic
Layout:
Vertical
Horizontal
//Rextester.Program.Main is the entry point for your code. Don't change it. //Compiler version 4.0.30319.17929 for Microsoft (R) .NET Framework 4.5 using System; using System.Collections; using System.Linq; using System.Text.RegularExpressions; namespace Rextester { public class Program { public static bool CheckString(string exp){ bool res = true; char[] charArray = exp.ToCharArray(); Stack st = new Stack(); foreach(char i in charArray){ string item = i.ToString(); if(item == "[" || item == "{" || item == "("){ st.Push(item); }else if(st.Count > 0){ if(item == "]"){ if(st.Peek().ToString() == "["){ st.Pop(); } else{ res =false; } } else if(item == "}"){ if(st.Peek().ToString() == "{"){ st.Pop(); }else{ res =false; } } else if(item == ")"){ if(st.Peek().ToString() == "("){ st.Pop(); }else{ res =false; } } }else{ res = false; } }//for if(res == true){ if(st.Count!= 0){ res= false; } } return res; } public static void Main(string[] args) { //Your code goes here int t = Convert.ToInt32(Console.ReadLine()); for(int a0 = 0; a0 < t; a0++){ string expression = Console.ReadLine(); bool result = CheckString(expression); if(result) Console.WriteLine("Yes"); else Console.WriteLine("No"); } //end code } } }
79 [()][{}()][](){}([{}(())([[{}]])][])[]([][])(){}{{}{[](){}}}()[]({})[{}{{}([{}][])}] [()][{}[{}[{}]]][]{}[]{}[]{{}({}(){({{}{}[([[]][[]])()]})({}{{}})})} (])[{{{][)[)])(]){(}))[{(})][[{)(}){[(]})[[{}(])}({)(}[[()}{}}]{}{}}()}{({}](]{{[}}(([{] ){[]()})}}]{}[}}})}{]{](]](()][{))])(}]}))(}[}{{)}{[[}[] }(]}){ ((]()(]([({]}({[)){}}[}({[{])(]{()[]}}{)}}]]{({)[}{( {}{({{}})}[][{{}}]{}{}(){{}[]}{}([[][{}]]()) (){}[()[][]]{}(())()[[([])][()]{}{}(({}[]()))()[()[{()}]][]] ()([]({}[]){}){}{()}[]{}[]()(()([[]]()))()()()[]()(){{}}()({[{}][]}[[{{}({({({})})})}]]) []([{][][)(])}()([}[}(})}])}))]](}{}})[]({{}}))[])(}}[[{]{}]()[(][])}({]{}[[))[[}[}{(]})()){{(]]){][ {()({}[[{}]]()(){[{{}{[[{}]{}((({[]}{}()[])))]((()()))}(()[[[]]])((()[[](({([])()}))[]]))}]})} ()(){{}}[()()]{}{} {}()([[]])({}){({[][[][[()]]{{}[[]()]}]})}[](())((())[{{}}]) {}(((){}){[]{{()()}}()})[]{{()}{(){()(){}}}}{()}({()(()({}{}()((()((([])){[][{()}{}]})))))}) ][[{)())))}[)}}}}[{){}()]([][]){{{{{[)}]]{([{)()][({}[){]({{ {{}( {[{((({}{({({()})()})[]({()[[][][]]}){}}))){}}]}{}{({((){{}[][]{}[][]{}}[{}])(())}[][])} ()[[][()[]][]()](([[[(){()[[]](([]))}]]])) ()[]({}{})(()){{{}}()()}({[]()}())[](){}(({()}[{}[{({{}}){({}){({})((({()})))}}}]])) }[{){({}({)})]([}{[}}{[(([])[(}){[]])([]]}(]]]]{][ [{]{[{(){[}{}(([(]}])(){[[}(]){(})))}}{{)}}{}][({(}))]}({) )})[(]{][[())]{[]{{}}[)[)}[]){}](}({](}}}[}{({()]] [[[({[]}({[][[[[][[{(()[][])}()[][]][]{}]]]]}))][(()){}]]]()[{}([]{}){}{{}}] ({[]({[]})}())[][{}[{{(({{{([{}])}}}))}}]] ([((()))()])[][][]{}()(([]))[]()[]((){}[]){}(){{}[]}[[{[]}]] [[(((({}{[]{}()}){}{{}}){({[]{[{}]{(){}(((){()}))}()}}[[]]()()[()])[[{}{}]()]}))]]{}[]{}({({{}})}) (]{()}(( [][(())[({{{()[]}}{[[][[][[[]{{{[()]{{{{}{[]}[][]}}}}}}]]]]}})]] }[})})}[)]{}{) ({(}{})))}(}[)[}{)}}[)[{][{(}{{}]({}{[(})[{[({{[}{(]]})} ]}})[]))]{][])[}(])]({[]}[]([) [{{}{[{{[}[[}([] [([]){}][({})({[(([])[][])][[{}{([{{}{(()){{{({}{{}}())}}[]}}()[()[{{{([](()){[[[]]]})}}}]]}])}]]})] ]{}{(}))}](})[{]]()(]([}]([}][}{]{[])}{{{]([][()){{})[{({{{[}{}](]}} {[{}}){(}[][)(}[}][)({[[{]}[(()[}}){}{)([)]}(()))]{)(}}}][ (]{}{(}}}[)[ []{}{[[]]}([{}]{}[]){{(())}} [)([{(][(){)[)}{)]]}}([((][[}}(]{}]]}]][(({{{))[[){}{]][))[]{]][)[{{}{()]){)])))){{{[(]}[}}{}] {({(){[[[][]{}[[([]{})]{}]][[]()()]]}})}[{}{{}}] )}][(})){))[{}[} {[]{({]}[}}[{([([)([){{}{(}}[]}}[[{[}[[()(])[}[] ()()()[] ((){}])][]][}{]{)]]}][{]}[)(])[}[({( )[((])(]]]]((]){{{{())]}]}(}{([}(({}]])[[{){[}]{{}})[){( }][[{[((}{[]){}}[[[)({[)}]]}(]]{[)[]}{}(){}}][{()]))})]][(((}} ([]){}{{}{}}()([([{}{[[]()([(([]()))()[[]]])]}])]) [()[[]{{[]}()([])}[]][][]][]()[]{}{}[][]{}{}[()(){}] {[{){]({(((({](]{([])([{{([])[}(){(]](]{[{[]}}())[){})}))[{})))[ {}[()[]][]{}{}[[{{[[({})]()[[()]]]}}]] {[{}[][]]}[((()))][]({})[]{}{()} (){[{({})}]} ([]])][{)]({)[]))}]())[}]))][}{(}}})){]}]{[)}(][})[[ ((({{}(([{}(())]))[()]{[[[]()]]}}))) }()))}(}]]{{})}][{](]][{]{[[]]]}]]}([)({([))[[(]}])}[}(([{)[)]]([[](]}]}{]{{})[]){]}{])( {}{}{}{[[()]][]} )]}]({{})[[[{]{{{}}][))]{{ ))){({}])}])}}]{)()(}(]}([ ([[]][])[[]()][]()(([[]]{[()[]{[][{}]}[()]]{}{[]}}{{}()}(()[([][]{})[[{}][]]{}[]]))) (]{[({}[){)))}]{[{}][({[({[]))}[}]}{()(([]{]()}})}[]{[)](((]]])([]}}]){)(([]]}[[}[ ([[]])({}(([(){{}[{}]}]){[{}]}))[][{}{}](){} [][][][][][([])][]{({()}[[()()]{([(){[]{}}{(())}{[](){}()({}())}[({}[[]()])][]])}])} }[{{(}})}}(((())()({]{([]((][(({)[({[]]}[])}]{][{{}]{)][}(])}}}))}}} []({})()[]{}{}[]({}{})[]{([])()[()][{()({})[{}{[[()]{}[]][]}(({{[]{()()()}{}[]()}[]}){{}{}})]}]} {{(([{)]{}({][{](){({([[[][)}[)})( [{}]{[()({[{}]})]} [[{}]] ]{{({[{]}[[)]]}{}))}{){({]]}{]([)({{[]){)]{}){){}()})(]]{{])(])[]}][[()()} {[([}[[{{(]]][}()())]{){(){)]]){})}]{][][(}[]())[}[)})})[][{[)[})()][]))}[[} ]()])}[}}}{]]{)[}(}]]])])}{(}{([{]({)]}])(})[{}[)]])]}[]{{)){}{()}]}((}}{({])[}])[]} (]}[{}{{][}))){{{([)([[])([]{[ {(()[]){}}(){[]}({{}(()())})([]){}{}(())()[()]{}() {{}[{}[{}[]]]}{}({{[]}})[[(){}][]]{}(([]{[][]()()}{{{()()}{[]}({}[]{()})}{()}[[]][()]})) {[][]}[{}[](){}]{{}{[][{}]}} ()(){}(){((){}[])([[]]())} {}[[{[((}[(}[[]{{]([(}]][[ {}[([{[{{}()}]{}}([[{}[]]({}{{()}[][][]})])])] {[](}([)(])[]]})()]){[({]}{{{)({}(][{{[}}(]{ [][]{{}[](())}{}({[()]}())[][[][({}([{}]))]] ((()))[]{[(()({[()({[]}{})]}))]}{[]}{{({}{})[{}{}]{()([()])[{()}()[[]{}()]{}{}[]()]}[[]{[]}([])]}}
Show compiler warnings
[
-
]
Show input
Compilation time: 0,14 sec, absolute running time: 0,11 sec, cpu time: 0,09 sec, average memory usage: 12 Mb, average nr of threads: 3
fork mode
|
history
|
discussion