Reversing an Equation
Given a mathematical equation using numbers/variables and +, -, *, /. Print the equation in reverse.
Examples:
Input : 20 - 3 + 5 * 2 Output : 2 * 5 + 3 - 20 Input : 25 + 3 - 2 * 11 Output : 11 * 2 - 3 + 25 Input : a + b * c - d / e Output : e / d - c * b + a
Approach : The approach to this problem is simple. We iterate the string from left to right and as soon we strike a symbol we insert the number and the symbol in the beginning of the resultant string.
// CPP program to reverse an equation #include <bits/stdc++.h> using namespace std; // Function to reverse order of words string reverseEquation(string s) { // Resultant string string result; int j = 0; for (int i = 0; i < s.length(); i++) { // A space marks the end of the word if (s[i] == '+' || s[i] == '-' || s[i] == '/' || s[i] == '*') { // insert the word at the beginning // of the result string result.insert(result.begin(), s.begin() + j, s.begin() + i); j = i + 1; // insert the symbol result.insert(result.begin(), s[i]); } } // insert the last word in the string // to the result string result.insert(result.begin(), s.begin() + j, s.end()); return result; } // driver code int main() { string s = "a+b*c-d/e"; cout << reverseEquation(s) << endl; return 0; } |
chevron_right
filter_none
Output:
e/d-c*b+a
This article is contributed by Raghav Sharma. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Recommended Posts:
- Find the missing value from the given equation a + b = c
- Validation of Equation Given as String
- Check if string can be made lexicographically smaller by reversing any substring
- Python | Replacing Nth occurrence of multiple characters in a String with the given character
- Longest palindromic String formed using concatenation of given strings in any order
- Count of lexicographically smaller characters on right
- Program to build a DFA to accept strings that start and end with same character
- Program to build a DFA that accepts strings starting and ending with different character
- Program to print the given digit in words
- Sum of all LCP of maximum length by selecting any two Strings at a time
- Print all possible combinations of words from Dictionary using Trie
- Find minimum number of steps to reach the end of String
- Program to build a DFA that checks if a string ends with "01" or "10"
- Reverse all the word in a String represented as a Linked List
Improved By : Akanksha_Rai
- Distinct permutations of a string containing duplicates using HashSet in Java
- Contiguous unique substrings with the given length L
- Find the number of strings formed using distinct characters of a given string
- Find the maximum possible Binary Number from given string
- Minimum characters that are to be inserted such that no three consecutive characters are same
- Print characters having prime frequencies in order of occurrence
- Program to implement FLAMES game
- Check whether two strings can be made equal by copying their characters with the adjacent ones
- C program to print the length of a String using %n format specifier
- Minimum length String with Sum of the alphabetical values of the characters equal to N