Reverse polish notation C++ -

-

i've written code in c++ problem is valid one-digit number , i'd know can change or modify valid multi-digits numbers

#include <iostream>  #include <stack>  #include <string> #include<vector> #include<sstream> using namespace std;  bool op(char b)  {     return b=='+' || b=='-' || b=='*' || b=='/' ;   }   bool prio(char a, char b)  {     if(a=='(')     {         return true;      }      if(a=='+' || a=='-')      {         return true;       }      if(b=='+' || b=='-')      {         return false;      }       return true;   }  double posfix ( const std::string& expression ) {      double l,r,ans;     std::stringstream postfix(expression);     std::vector<double> temp;     std::string s;     while ( postfix >> s )     {         if( op(s[0]) )         {             //pull out top 2 elements             r = temp.back();             temp.pop_back();             l = temp.back();             temp.pop_back();             // perform maths             switch( s[0])             {                 case '+': ans =  l + r ; break;                 case '-': ans =  l - r ; break;                 case '*': ans =  l * r ; break;                 case '/': ans =  l / r ; break; // check if r !=0             }              temp.push_back( ans ); // push result of above operation         }         else         {             temp.push_back( std::stod(s) );         }     }      return temp[0] ; //last element answer }  main()  {      string a;     string res;      stack<char> s;      int i,j=0;     double x;     cin>>a;      for(i=0; i<a.size(); i++)      {         if(a[i]!='(' && a[i]!=')' && op(a[i])==false)          {             j++;             if(j==1)             {                 res=a[i];              }             else             {                 res=res+" "+a[i];              }         }          if(a[i]=='(')          {             s.push(a[i]) ;          }          if(a[i]==')')          {             while(s.top()!='(')              {                 res=res+" "+s.top();                  s.pop();             }             s.pop();          }          if(op(a[i])==true)          {             if(s.empty() || (s.empty()==false && prio(s.top(), a[i])) )              {                 s.push(a[i]);              }             else              {                 while(s.empty()==false && prio(s.top(),a[i])==false )                  {                      res=res+" "+s.top();                      s.pop();                  }                 s.push(a[i]) ;              }          }       }      while(s.empty()==false)      {         res=res+" "+s.top();          s.pop();      }              cout<<res<<endl;     x=posfix(res);      cout<<endl<<x<<endl; }

i tried use strtod didn't know how use in code.

add checker know if you're reading number longer 1 character. if that's case, don't add " " between characters. example of solution:

int k = 0; for(i=0; i<a.size(); i++) {     if(a[i]!='(' && a[i]!=')' && op(a[i])==false) {         j++;         k++;         if(j==1)             res=a[i];         else if (k == 1)             res=res+" "+a[i];         else             res=res+a[i];     } else {         k = 0;     }     // rest same     // ... }

Comments

Post a Comment

Popular posts from this blog

html - Firefox flex bug applied to buttons? -

-
i'm trying apply flex button on firefox i'm having problem on chrome doesn't happens. this css: .button { display: inline-flex; align-items: center; } as can see in fiddle, "caret" word moved new line, happens if element <button> tag, <div> works expected. http://codepen.io/anon/pen/xblmgx is firefox bug or there css i'm missing? nevermind, looks "mr firefox" doesn't idea... <button> not implementable (by browsers) in pure css, bit of black box, perspective of css. means don't react in same way e.g. <div> would. this isn't specific flexbox -- e.g. don't render scrollbars if put "overflow:scroll" on button, , don't render table if put "display:table" on it. stepping further, isn't specific <button> . consider <fieldset> , <table> have special rendering behavior: data:text/html,<fieldset style="d...
Read more

html - Missing border-right in select on Firefox -

-
Image
when put select div width , padding-left, options have no border on right. more, happend if select have width 118px , parent have 15px of padding left! have idea, going on? my code: <!doctype html> <html> <head lang="en"> </head> <body> <div style="width: 1000px; padding-left: 15px;"> <select style="width: 118px;"> <option>a</option> <option>b</option> <option>c</option> </select> </div> </body> </html> and result: here plunker: click it happend on firefox on windows. tested on 40.0.2 version -webkit-box-sizing: border-box; -moz-box-sizing: border-box; -ms-box-sizing: border-box; box-sizing: border-box; source: https://stackoverflow.com/a/11390432/4431269 source of problem: https://bugzilla.mozilla.org/show_bug.cgi?id=924068 and use of google ! edit: (source of problem, explained) after rea...
Read more

python - build a suggestions list using fuzzywuzzy -

-
i building suggestion engine database. i'm using fuzzywuzzy module match user input string existing database shown below. if request.method == "get": display_dict = {} user_input = request.get["user_input"] # user input match_dict = {} food_items_obj = food_items.objects.all() # fetch objects table items in food_items_obj : match = fuzz.ratio(user_input.lower(),items.name.lower()) # try match user input existing names match_dict[match] = items.name # put 1 dictionary matched_dict = ordereddict(sorted(match_dict.items(),reverse = true)) # sort dictionary if max(matched_dict.keys()) == 100: # if exact match put in dict , return display_dict[100] = matched_dict[100] else : # if not found try best matching words.. ###########this part need help! ############# k,v in matched_dict.items(): if user_input in v : display_dict[k]...
Read more