c++ - Infix to Postfix - Deleting Parenthesis -


having trouble getting parenthesis pop string. enter infix expression such (a+b)*c , ab+c*. instead, (ab)+c*. appreciated.

 string postfx::converttopostfix(postfx c,string in)     {     stack<char> s;     string postfx = "";        (int = 0; i<in.length();i++)     {         if (in[i] == ' ' || in[i] == ',') continue;          else if ((in[i]) == '+' || in[i] == '-' || in[i] == '/' || in[i] == '*')         {             while (!s.empty() && s.top() != '(' && c.precedence(s.top(), in[i]))             {                 postfx += s.top();                 s.pop();             }             s.push(in[i]);         }          else if ((in[i]) != '+' || in[i] != '-' || in[i] != '/' || in[i] != '*')         {             postfx += in[i];         }          else if (in[i] == '(')         {             s.push(in[i]);         }         else if (in[i] == ')')         {             while (!s.empty() && s.top() != '(')             {                 postfx += s.top();                 s.pop();             }             s.pop();         }     }      while (!s.empty()) {         postfx += s.top();         s.pop();     }      return postfx; }

i think your

else if ((in[i]) != '+' || in[i] != '-' || in[i] != '/' || in[i] != '*')

line catches brackets well, 

else if (in[i] == '(')

and below never gets executed.

i think should move

else if ((in[i]) != '+' || in[i] != '-' || in[i] != '/' || in[i] != '*')

to last option in chained if.

moreover, if catches absolutely any symbol (because symbol either not equal '+', or not equal '-'). need replace || &&; if anyway have if last in chained if, need no condition there @ all, like:

if ((in[i] == ' ')|| ... else if ((in[i] == '+')|| ... else if (in[i] == '(') ... else if (in[i] == ')') ... else postfx += in[i]; // no condition here

p.s. if wrap initial expression in brackets:

in = "(" + in + ")"

before loop, not need final while (!s.empty()) loop.


Comments

Post a Comment

Popular posts from this blog

php - failed to open stream: HTTP request failed! HTTP/1.0 400 Bad Request -

this code i'm using find latitude , longitude of place: function coords($address){ echo $url="http://maps.googleapis.com/maps/api/geocode/json?address=".$address; $json = file_get_contents(urlencode($url)); $data = json_decode($json, true); print_r($data['results'][0]['geometry']['location']['lat']); print_r($data['results'][0]['geometry']['location']['lng']); } however returns warning: failed open stream: http request failed! http/1.0 400 bad request if use above code in simple procedure works fine not in function. note: have tried curl_init()... method produced same result? instead of encoding whole url encode address part. following code work fine $add='jamshoro phase 2'; $url="http://maps.googleapis.com/maps/api/geocode/json?address=".urlencode($add); $json = file_get_contents($url); $data = json_decode($json, true); print_r($data['r...
Read more

command line - Use qwinsta in PowerShell ISE -

i trying use qwinsta , rwinsta powershell code. when try run error "the term 'qwinsta' not recognized name of cmdlet, function, script file, or operable program." need able remotely on several machines without having add .dll's or modules other machines. tried terminal services powershell module, need able put on remote machines , not able that. within powershell ise how run qwinsta? not looking parse information gather it. following code have tried (which had found on site also): function get-tssessions { param( $computername = "localhost" ) qwinsta /server:$computername | #parse output foreach-object { $_.trim() -replace "\s+","," } | #convert objects convertfrom-csv } get-tssessions -computername "localhost" | ft -autosize best have running powershell ise (x86). when run command qwinsta there same error you. of course assuming have 64-bit os. th...
Read more

java - Incorrect order of records in M-M relationship in hibernate -

Image
i have 4 records in bridge table in mysql database. using @manytomany in hibernate, accurate order of employees incorrect incorrect of projects. following required material figure out doing mistake. this source. @entity @table(name="project") public class projectbean { @id @generatedvalue @column(name="project_id") private int projectid; @column(name="title") private string projecttitle; @manytomany(mappedby="projects") private collection<employeebean> employees; public projectbean() { employees = new arraylist<employeebean>(); } //getters & setters } @entity @table(name="employee") public class employeebean { @id @generatedvalue @column(name="employee_id") private int employee_id; @column(name="first_name") private string ...
Read more