Xau33 - Tên tệp - FileName
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Khi bạn cố gắng gửi một tệp trong mạng xã hội "Codehorses", bạn đã gặp phải một sự cố không mong muốn. Nếu tên của tệp chứa ba hoặc nhiều hơn "x" (chữ cái Latinh viết thường "x") liên tiếp, hệ thống cho rằng nội dung tệp không tương ứng với chủ đề mạng xã hội. Trong trường hợp này, tệp không được gửi và thông báo lỗi được hiển thị.

Xác định số ký tự tối thiểu để loại bỏ khỏi tên tệp để sau đó tên không chứa "xxx" như một chuỗi con. In ra 0 nếu tên tệp ban đầu không chứa chuỗi con bị cấm "xxx".

Bạn có thể xóa các ký tự ở các vị trí tùy ý (không nhất thiết phải liên tiếp). Nếu bạn xóa một ký tự, thì độ dài của chuỗi sẽ giảm đi 1. Ví dụ: nếu bạn xóa ký tự ở vị trí 2 khỏi chuỗi "exxxii", thì chuỗi kết quả là "exxii".

Input: FileName.inp:

  • Dòng đầu là số n (1 ≤ n ≤ 1000) – độ dài tên file
  • Dòng thứ hai chứa xâu S chỉ chứa các chữ cái LATINH in thường là tên của file cần gửi

Output: FileName.out: Số lượng ký tự cần xóa để S không còn 3 ký tự "x" liên tiếp. 

Ví dụ

FileName.inp

FileName.out

6

xxxiii

1

5

xxoxx

0

10

xxxxxxxxxx

8

Back to Top