SPANマーカーを電話番号の外に置かないでください。Java RegEx:電話番号の交換(オプションのカッコを含む)
String aParagraph = "start 201-555-1212 more (301)-777-1212 again (401) 888-1212 end";
String phoneRegEx = "\\b(\\(?[1-9]{1}[0-9]{2}\\)?[- ]?[1-9]{1}[0-9]{2}-[0-9]{4})\\b";
String replaceWith = "<span>$1</span>";
aParagraph = aParagraph.replaceAll(phoneRegEx , replaceWith);
最初のグループは外側ですか? – Alfabravo