java - Checking if the given String has equally matching parenthesis -

-

found interesting problem solving questions online , here is.

you check given string str if contains matching parenthesis.

example input: [ ] , [ ( ] ) , { [ ] } , { [ } ] , { [ } ) , { ] }

example output: equal, equal, equal, equal, not equal, not equal

i have managed complete requirements feature using basics, wondering if there better way of doing it?

string str = "{[(])}(){}";     int pairs = 0;     boolean unabletofind = false;     arraylist<character> anchar = new arraylist<character>();      (int = 0; < str.length(); i++) {         anchar.add(str.charat(i));     }      if (str.length() % 2 == 0) {          while (pairs != str.length() / 2) {             (int = 1; < anchar.size(); i++) {                 char = (char) anchar.get(0);                 char b = (char) anchar.get(i);                 if (a == '{' && b == '}' || == '[' && b == ']' || == '(' && b == ')') {                     anchar.remove(i);                     anchar.remove(0);                     pairs++;                     break;                 } else {                     if (i == anchar.size() - 1) { // reached end of array                         unabletofind = true;                         break;                     }                 }             }             if (unabletofind)                 break;         }          if (pairs == str.length() / 2) {             system.out.println("log#01: string have balanced parenthesis");         } else {             system.out.println("log#02: string not have balanced parenthesis. (" + pairs + "/" + str.length() / 2 + " pairs found)");         }     } else {         system.out.println("log#03: string not have numbers of parenthesis");     }

your approach overly complex. need 3 counters - countround, countsquare, , countcurly. initialize 3 zero, walk string character-by-character. if see opening parentheses, increment counter; if closing parentheses, decrement corresponding counter. once loop over, 3 counters must @ zero; otherwise numbers of parentheses not match up.

note: not check parentheses balanced, because example not require (i.e. "[(])" produces "equal" through input unbalanced).


Comments

Post a Comment

Popular posts from this blog

java - Run spring boot application error: Cannot instantiate interface org.springframework.context.ApplicationListener -

-
i have spring project , try make use spring boot , run @ embadded tomcat following : https://spring.io/guides/gs/rest-service/ this application //@configuration //@enableaspectjautoproxy @springbootapplication @componentscan(basepackages = "gux.prome") public class application { public static void main(string[] args) { springapplication.run(application.class, args); } } if use maven command: mvn spring-boot:run , project starts fine, need debug , run main method @ intelij, exception occurs: exception in thread "main" java.lang.illegalargumentexception: cannot instantiate interface org.springframework.context.applicationlistener : org.springframework.boot.logging.classpathloggingapplicationlistener @ org.springframework.boot.springapplication.createspringfactoriesinstances(springapplication.java:414) @ org.springframework.boot.springapplication.getspringfactoriesinstances(springapplication.java:394) @ org.springframework.bo...
Read more

reactjs - React router and this.props.children - how to pass state to this.props.children -

-
i'm using react-router first time , don't know how think in yet. here's how i'm loading components in nested routes. entry point .js reactdom.render( <router history={hashhistory} > <route path="/" component={app}> <route path="models" component={content}> </route> </router>, document.getelementbyid('app') ); app.js render: function() { return ( <div> <header /> {this.props.children} </div> ); } so child of app content component sent in. i'm using flux , app.js has state , listens changes, don't know how pass state down this.props.children. before using react-router app.js defines children explicitly, passing state natural don't see how now. using couple of react helper methods can add state, props , whatever else this.props.children render: function() { var children = react.ch...
Read more

Excel VBA "Microsoft Windows Common Controls 6.0 (SP6)" Location Changes -

-
i have excel workbook used generate quotations customers. there main page user inputs data, , there buttons generate various pdfs , send them customer. however, 1 user consistently getting error preventing generating , sending pdfs. i beleive "microsoft windows common controls 6.0 (sp6)". it's installed on users' computers. on mine, location "c:\windows\syswow64\mscomctl.ocx" on others "c:\windows\system32\mscomctl.ocx" the user experiencing issues on 32-bit machine, "mscomctl.ocx" file should in system32. have manually put in there, , pointed common controls reference in vba it. issue seems keep reverting looking in syswow64. since folder doesn't exist, can't find it, , can't produce pdfs. i thought perhaps issue user running older version of office (2007) there users on 2013 , 2016. thought perhaps mixture of 64-bit , 32-bit users. user gets sent workbook other users (as quotation process goes further, gets passed ...
Read more