fork(2) download 
  1. // Символы во входном потоке следует вводить через пробел.
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6. class Ideone{
  7. 	public static void main (String[] args) throws java.lang.Exception{
  8. 		try{
  9. 			BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
  10. 			String line;
  11. 			String a1="";
  12. 			Stack<String> st = new Stack();
  13. 			Stack<String> st2 = new Stack();
  14. 			while( (line = reader.readLine()) != null){
  15. 				String[] a = line.split(" ");
  16. 				for(int i = 0 ; i < a.length ; i++){
  17. 					if(!a[i].equals("+") && !a[i].equals("-") && !a[i].equals("*") && !a[i].equals("/") && !a[i].equals("(") && !a[i].equals(")")){
  18. 						a1+=a[i];
  19. 					}
  20. 					else{
  21. 						if((a[i].equals("+") || a[i].equals("-")) && st.size()>0){
  22. 							for(int j=0; j<2;j++){
  23. 								if(st.size()>0){
  24. 									if(!st.peek().equals("(")){
  25. 										a1+=st.pop();
  26. 									}
  27. 								}
  28. 							} 
  29. 						}
  30. 						if((a[i].equals("*") || a[i].equals("/")) && st.size()>0){
  31. 							for(int j=0; j<1;j++){
  32. 								if(!st.peek().equals("(") && !st.peek().equals("+") && !st.peek().equals("-")){
  33. 									a1+=st.pop();
  34. 								}
  35. 							} 
  36. 						}
  37. 						if(a[i].equals(")") && st.size()>0){
  38. 							for(int j=0; j<=st.size()+2;j++){
  39. 								if(!st.peek().equals("(")){
  40. 									a1+=st.pop();
  41. 								}
  42. 							}
  43. 							if(st.size()!=0){
  44. 								for(int j=0; j<2;j++){
  45. 									if(j==0 || (j==1 && ( a[i].equals("*") || a[i].equals("/")))){
  46. 					    			a1+=st.pop();}
  47. 								}
  48. 							}
  49. 						}
  50. 						st.push(a[i]);
  51. 					}
  52. 			}
  53. 			for(int i = 0 ; i <= st.size() ; i++){
  54. 				a1+=st.pop();
  55. 			}
  56. 			for(int i = 0 ; i < a1.length() ; i++){
  57. 				if(a1.charAt(i)!='(' && a1.charAt(i)!=')')
  58. 					System.out.print(a1.charAt(i)+" ");
  59. 				}
  60. 			}
  61. 		}catch(IOException ex){
  62. 			System.err.println("Eror");
  63. 		}
  64. 	}
  65. }   // Символы во входном потоке следует вводить через пробел.
Success #stdin #stdout 0.1s 320512KB
comments (?)
stdin 
1 / 2 + ( 2 + 3 ) / ( 7 * 3 / ( 9 - 2 ) * 2 - 6 / 7 - 6 * ( 4 - 6 * 3 ) -7 )
stdout 
1 2 / 2 3 + 7 3 * 9 2 - 2 * / 6 7 / - 6 4 6 3 * - - 7 * - /
https://ideone.com/v31zS2
language:
Java (HotSpot 12)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!