Moo Operations

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie có $Q$ xâu ( $1 \leq Q \leq 100$ ) chỉ chứa ký tự 'M' và 'O'. Cô muốn biến mỗi xâu thành "MOO" bằng số thao tác ít nhất. Các thao tác cho phép:

Thay ký tự đầu tiên hoặc cuối cùng bằng ký tự đối ('M' $\leftrightarrow$ 'O')
Xóa ký tự đầu tiên hoặc cuối cùng

Với mỗi xâu, in ra số thao tác tối thiểu cần thực hiện, hoặc $- 1$ nếu không thể.

Dữ liệu vào

Dòng đầu: số nguyên $Q$
$Q$ dòng tiếp theo: mỗi dòng chứa một xâu gồm các ký tự 'M' và 'O' (độ dài từ $1$ đến $100$ )

Dữ liệu ra

Với mỗi xâu, in ra số thao tác tối thiểu hoặc $- 1$ .

Ràng buộc

$1 \leq Q \leq 100$
Độ dài mỗi xâu từ $1$ đến $100$

Ví dụ

Input	Output	Giải thích
3 MOMMOM MMO MOO	4 -1 0	MOMMOM: thay 'M' cuối thành 'O', rồi xóa 3 ký tự (4 thao tác). MMO không thể thành MOO. MOO đã đúng sẵn.

Bình luận

Không có bình luận tại thời điểm này.