Back
Close
  • 98

Statement

 Goal

Given a chemical formula, balance the elements present and print out the balanced equation.

Molecules will be given in a simplified molecular formula. Elements are recorded as either a single uppercase letter or as an uppercase and lowercase letter together, followed by a number if greater than 1:
H - 1 atom of Hydrogen
He - 1 atom of Helium
C6H12O6 - 6 atoms of Carbon, 12 atoms of Hydrogen, and 6 atoms of Oxygen
H2O - 2 atoms of Hydrogen, 1 atom of Oxygen

Different molecules on a single side of the equation are separated by a plus sign surrounded by spaces:
H2 + O2
C6H12O6 + H20 + O2

Each side of the equation is split by an ASCII arrow (hyphen-greater than) surrounded by spaces: ->

A full equation may look like:
C6H12O6 + O2 -> CO2 + H2O

A balanced equation where each molecule is prefixed with the coresponding coefficient when greater than 1. Ratios of coefficients should be reduced to the smallest whole integers. Molecules should be in the same order given.
C6H12O6 + 6O2 -> 6CO2 + 6H20

The equation string will only contain letters, numbers, spaces, and the symbols for plus and an arrow. [A-Za-z0-9+-> ] There will be no parenthesis.
Input
Line 1: One line consisting of a chemical equation that can be balanced in only one way.
Output
The corresponding balanced equation.
Constraints
Each input will have only one way to balance the equation.
Example
Input
H2 + O2 -> H2O
Output
2H2 + O2 -> 2H2O

A higher resolution is required to access the IDE