I am trying to figure out an algorithm to sum all the numbers in a string.
Input : "1 + (2 * 3) + [4 / 4])" Output: 8
What is an efficient algorithm to solve this problem?
Asked
Active
Viewed 37 times
0
-
1Why is the answer 8? – David G Dec 07 '18 at 23:18
-
@0x499602D2 what else would it be? 1 + (2*3) + (4/4) = 1 + 6 + 1 = 8 – Jonathan Wilson Dec 07 '18 at 23:20
-
1Well, yes, but that is not "to sum all the numbers". – trincot Dec 07 '18 at 23:20
-
I think OP is trying to evaluate all mathematical expressions in the string. In which case, OP would need to parse the string into a tree of expressions and then evaluate it. – Jonathan Wilson Dec 07 '18 at 23:20