Two pointers

A pointer moves from start to end, the other moves from end to start. The characters they points to should be the same.

Note: In this problem, chars other than [A-Za-z0-9] should be ignored.