Mô tả và yêu cầu

Mars Exploration (marsex.*)
Tàu thăm dò Sami vừa bị hỏng khi đáp xuống sao Hỏa, Sami phát tính hiệu cấp cứu về trái
đất bằng một dãy các từ “SOS” liên tiếp nhau. Tuy nhiên khi tín hiệu về trái đất nhận được bị
sai lệch, một số ký tự ‘S’ hoặc ‘O’ bị chuyển thành các ký tự khác.
Yêu cầu: Cho một xâu 𝑠 là tín hiệu được Sami gửi từ sao hỏa, hãy cho biết cần phải thay
thế bao nhiêu ký tự để xâu nhận được là dãy bao gồm các từ “SOS” liên tiếp nhau.
Dữ liệu vào: Chỉ duy nhất xâu 𝑠.
Kết quả: Một số nguyên duy nhất là kết quả bài toán

Giới hạn và chấm điểm

+ |𝑠| ≤ 99
+ |𝑠| chia hết cho 3

Ví dụ

Input            Output                         Input       Output
                 SOSSPSSQSSOR           3                             SOSSOT       1