Задача на розбір рядка. Текст — це слова, розділені символами «_», тому спочатку розіб'ємо рядок на слова за цим роздільником, зберігши самі роздільники для виведення.
Далі кожне слово окремо перевіряємо на два шаблони.
Телефон: слово починається символом «+», після якого йде непорожній набір символів, і всі вони — цифри. Тобто довжина слова щонайменше , перший символ «+», решта — лише цифри.
Електронна адреса: слово містить рівно один символ «@», при цьому і ліва, і права частини непорожні та складаються тільки з латинських літер, цифр і крапок. Зверніть увагу, що інші символи (наприклад, «-» чи «+») усередині адреси роблять слово невідповідним шаблону.
Якщо слово підпадає під будь-який із шаблонів, замінюємо його на ***; інакше залишаємо без змін. Наприкінці склеюємо слова назад тими самими роздільниками, що й були.
Найлегше помилитися на межових випадках: слово «+» без цифр телефоном не є, як і адреса з двома «@» або з порожньою частиною до чи після «@». Тому перевірки на непорожність обох частин обов'язкові.
Складність — лінійна від довжини рядка, що при |S| \le 5 \cdot 10^4 цілком достатньо.