sherlock and the valid string in java