seventyFivePercents

Hiếu là một sinh viên xuất sắc mà không tham gia các bài giảng trên lớp bởi anh ấy tin rằng chúng rất tẻ nhạt và lập trình là cuộc sống! Tuy nhiên, trường đại học có các quy tắc nhất định và một học sinh chỉ có thể làm bài kiểm tra cuối kỳ nếu anh ta đi học ít nhất 75% số tiết. Bởi bạn là bạn thân của Hiếu, bạn muốn giúp anh ta đạt đủ số tiết để được tham gia bài thi cuối kỳ. Không may là Hiếu chỉ tập trung vào lập trình và từ chối việc lên lớp. Do đó lựa chọn duy nhất là để một số ngưởi bạn của anh ấy điểm danh hộ. Trò này nổi tiếng ở các trường đại học, nhưng chỉ có một số ít là thành công.

Ở môn học hiện tại, có đúng 1 tiết một ngày, kéo dài trong D ngày (được đánh số từ 1 tới D). Bạn được cho một xâu S có độ dài D thể hiện những tiết Hiếu đi học – với mỗi i, ký tự thứ i của xâu là 'A' nếu Hiếu vắng mặt vào ngày thứ i hoặc 'P' nếu Hiếu đi học ngày thứ i. Vào mỗi ngày mà Hiếu vắng mặt, một trong những người bạn của Hiếu có thể điểm danh hộ anh ấy trong ngày đó chỉ khi Hiếu đi học ít nhất là một ngày trong hai ngày gần nhất trước đó, tức là ngày d − 1 và d − 2, và ít nhất một trong hai ngày tiếp theo, tức là ngày d + 1 và d + 2. Tuy nhiên, không thể điểm danh hộ trong hai ngày đầu hoặc hai ngày cuối. Tìm số lần nhỏ nhất Hiếu được điểm danh hộ để số buổi điểm danh ít nhất 75% (0.75). Phần trăm điểm danh của Hiếu là số ngày Hiếu đi học và số ngày được điểm danh hộ, chia cho D.

Ví dụ:

• Với s="PAAPPAPPP" thì kết quả seventyFivePercents(s)="1"
Với lần điểm danh hộ vào ngày thứ ba, xâu đi học trở thành “PAPPPAPPP”. Giờ Hiếu đã tham gia ít nhất 75% nên số lần ít nhất Hiếu cần điểm danh hộ là 1

Đầu ra/Đầu ra:

• [Giới hạn thời gian chạy] 0.5 giây

• [Đầu vào] String s

  Xâu kí tự chỉ chứa ký tự 'A' và 'P'
1 <= s.length() <= 10000

• [Đầu ra] Integer 

  In ra một dòng chứa một số nguyên thể hiện số lần nhỏ nhất Hiếu cần điểm danh hộ hoặc -1 nếu Hiếu không thể đạt được 75% số tiết học.