For "6. A man, a plan", I thought it was impossible to match palindromes with regex, am I wrong?
You're allowed to cheat a little, since this one is technically impossible.
No idea how you cheat...EDIT, SPOILERS: I get 170 with ^(.?)(.)(.).?\3\2\1$