me thinks you both are over-complicating it-
make two regular expressions- one to check against all the invalid chars
and one set to check against what the other player input-
check length for validity (if that is a requirement) and then check the other players guess
to see if it matches
exactly the regex that the first player defined
so...
Code:
regexPattern1 = define your pattern for excluding all invalid chars
string player1Str = scan
validate player1Str is at least 3 letters and validate against regexPattern1
regexPattern2 = validated player1Str
string player2Str = scan
validate player2Str against regexPattern2
*Obviously that is not valid Java code in any way shape or form but I think it will point you in the write direction and help you learn it better than me coding it for you...
here are some good links
Java class lib for Pattern
Java lesson
explanatory article