Rainbow

Threads: Một cầu vồng được tạo ra khi có đầy đủ 7 màu sau:
‘red’, ‘violet’, ‘orange’, ‘yellow’, ‘green’, ‘indigo’, ‘blue’
Sơn đang mã hóa các cầu vồng bằng cách đảo vị trí các ký tự trong chuỗi, ví dụ
“rgeeernd” là mã hóa của “red-green”.

Sơn có một chuỗi str là chuỗi mã hóa theo quy tắc trên, hãy tìm xem có thể tạo được nhiều nhất bao nhiêu cầu vồng từ các màu đã được mã hóa. Chú ý là bạn phải giải mã hết toàn bộ chuỗi str.

Với str = “deonlvgvliniebrngooeugdieoletrwdeeontoyaiillnddrigrogieie” thì kết quả = 1.

Ta có thể sắp xếp lại chuỗi str thành các màu như sau: “yellow-blue-violet-violet-orange-indigo-indigo-indigo-green-red-red”.
==> Chỉ đủ màu để tạo ra 1 cầu vồng.

Input: Một chuỗi str
Output: Số lượng cầu vồng tối đa có thể tạo ra

For example:

input:
deonlvgvliniebrngooeugdieoletrwdeeontoyaiillnddrigrogieie
output:
1

You are not logged in? Log in to Submit Now!