Địa chỉ email
Đề bài
Mô tả
Sau một sự cố, toàn bộ dữ liệu của một dịch vụ thư điện tử chỉ còn lại đúng một xâu ký tự lớn . Người ta muốn ước lượng độ khó của việc khôi phục dữ liệu, bằng cách đếm xem trong xâu đó có bao nhiêu xâu con tạo thành một địa chỉ email hợp lệ.
Một địa chỉ email được coi là hợp lệ nếu nó có dạng sau, theo đúng thứ tự:
- một dãy khác rỗng gồm các chữ cái thường, chữ số hoặc dấu gạch dưới
_, và bắt đầu bằng một chữ cái; - tiếp theo là ký tự
@; - tiếp theo là một dãy khác rỗng gồm các chữ cái thường hoặc chữ số;
- tiếp theo là ký tự
.; - kết thúc bằng một dãy khác rỗng gồm các chữ cái thường.
Một xâu con là một dãy các ký tự liên tiếp trong . Hai xâu con được coi là khác nhau nếu chúng bắt đầu hoặc kết thúc ở các vị trí khác nhau trong (dù nội dung có thể giống hệt nhau). Hãy đếm số xâu con của tạo thành một địa chỉ email hợp lệ.
Dữ liệu vào
Dòng duy nhất chứa xâu — chuỗi dữ liệu được lưu lại. Xâu chỉ gồm các chữ cái Latin thường, chữ số và các ký tự ., _, @.
Dữ liệu ra
In ra một số nguyên duy nhất: số lượng xâu con của tạo thành địa chỉ email hợp lệ.
Ràng buộc
- .
- chỉ chứa các ký tự trong tập
a–z,0–9,.,_,@.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| gerald.agapov1991@gmail.com | 18 | Mọi email hợp lệ bắt đầu tại một chữ cái của "agapov" (6 vị trí) và kết thúc tại một chữ cái của "com" (3 vị trí), cho xâu con. |
| x@x.x@x.xe@r1.com | 8 | Email x@x.x xuất hiện hai lần (các đoạn chồng lấn nhau vẫn được đếm riêng). |
| a___@1.r | 1 | Chỉ có đúng một xâu con hợp lệ là a___@1.r. |
| .asd123__..@ | 0 | Không có xâu con nào hợp lệ. |
Bình luận