Privacy2023#193

Privacy2023 (Editorial)

Задача на розбір рядка. Текст — це слова, розділені символами «_», тому спочатку розіб'ємо рядок на слова за цим роздільником, зберігши самі роздільники для виведення.

Далі кожне слово окремо перевіряємо на два шаблони.

Телефон: слово починається символом «+», після якого йде непорожній набір символів, і всі вони — цифри. Тобто довжина слова щонайменше , перший символ «+», решта — лише цифри.

Електронна адреса: слово містить рівно один символ «@», при цьому і ліва, і права частини непорожні та складаються тільки з латинських літер, цифр і крапок. Зверніть увагу, що інші символи (наприклад, «-» чи «+») усередині адреси роблять слово невідповідним шаблону.

Якщо слово підпадає під будь-який із шаблонів, замінюємо його на ***; інакше залишаємо без змін. Наприкінці склеюємо слова назад тими самими роздільниками, що й були.

Найлегше помилитися на межових випадках: слово «+» без цифр телефоном не є, як і адреса з двома «@» або з порожньою частиною до чи після «@». Тому перевірки на непорожність обох частин обов'язкові.

Складність — лінійна від довжини рядка, що при |S| \le 5 \cdot 10^4 цілком достатньо.