You need to define what you mean by "validate" before anyone can help :)
Also some more example input and expected output would help.


UPDATE: more detail was added to OP after I wrote this