string is os lenght 6.
Last 4 characters can be padded with "*",
valid string are
Invalid string are
this means * cannot come in the middle.
it can be only at the end..
Please provide the solution ASAP, I will be very grateful