В правильном решении, я так понял для поиска знаков препинания и замены на правильные используется это выражение: \\p{P}. Но откуда оно взялось? Я просмотрел несколько таблиц по регулярным выражениям и не нашел там такого. В своем решении использовал \\W (не слово) и сработало вроде бы так же.