Fifth Dimension interview question

Implement a California postcode format validator without using regular expressions. The input may contain extra/missing spaces and mixed casing. Validate the postcode format only, not whether the postcode exists in the real world.