Try thinking it out in english. Classical regular expressions have just a few operations. How do you
express the concept of "odd number of x's" using only the following phrases one or more times and parentheses:
x
repeated 0 or more times
followed by