countRainbow

Một cầu vồng được tạo ra khi có đầy đủ 7 màu sau:

'red', 'violet', 'orange', 'yellow', 'green', 'indigo', 'blue'

DAN đ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".

DAN 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í dụ:

Với str = "deonlvgvliniebrngooeugdieoletrwdeeontoyaiillnddrigrogieie" thì countRainbow(str) = 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.