repl.it
@ABHISHEKAREER/

infix to postfix

Java

No description

fork
loading
Files
  • Main.java
Main.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
import java.util.*;

public class Main 
{
  static int Prec(char ch)
  {
    //System.out.println("ENTER CHOICE");
   switch(ch){
     case '+':
     case '-':
     return 1;
     case '*':
     case '/':
     return 2;
     case '^':
     return 3;
   }
   return -1;
   }
   static String Main(String exp)
   {
     String result=new String("");
     Stack <Character> stack = new Stack<Character>();
     for(int i=0;i<exp.length();i++)
     {
        char c=exp.charAt(i);

         if(Character.isLetterOrDigit(c))
          result+=c;
           else if(c=='(')
           stack.push(c);
           else if(c==')')
           {
              while(!stack.isEmpty() && stack.peek()!='(')
                 result+=stack.pop();
                 stack.pop();
               c{
    while((stack.isEmpty()==false) && Prec(c) <= Prec(stack.peek()))
    result+=stack.pop();
    stack.push(c);
    }
    }
                 while(!stack.isEmpty())
                    result+=stack.pop();
                 
                  return result;
                    }

public static void main(String[] args) {
   Scanner sc=new Scanner(System.in);
   System.out.println("ENTER STRING");
   String exp=sc.nextLine();
    System.out.println("OUTPUT: \n"+Main(exp));
    }
    }
Fetching token
?