Ваша первая регулярка работает, но только потому, что один раз заменяет. Если входная строка будет такая "abc123def", то замена будет "странной".
Вторая предложенная регулярка делает следующее: первый символ - любой символ кроме цифр и символа +, а дальше - любой символ (любой аски символ) в любых количествах. Любой - потому что \w и \W - взаимоисключающие.
Как эта регулярка работала - очень просто - она искала первый не цифровой символ (плюс "плюс") и брала все последующие символы. Но вот только применять ее нужно для матчинга, а на замены.
Но автору подобной регулярки нужно рассказть, что лучше уже ее написать так [\d+].*
.
upd
в java всегда нужно помнить о том, что слеши в регулярках нужно правильно экранировать. А то результаты могут быть неожиданными и странными.
^\d+
.