STARS - SAO
Nguyễn Bính có câu:
"Nếu nói nỗi nhớ của anh nhiều như sao trên trời thì thật vô lí!
Vì sao trời còn có ngày không mọc nhưng anh thì không có đêm nào không nhớ về em"
Vào 1 ngày đẹp trời, ông viết ra một chuỗi kí tự chỉ gồm các kí tự S,A và O và nói rằng: “Số lần xuất hiện từ “SAO” hoặc từ “SOA” trong chuỗi tôi viết tương đương với số lần tôi nhớ người yêu mỗi đêm”. Mãi sau này, các nhà sử học tìm thấy lại được mảnh giấy năm xưa ông ghi chuỗi kí tự đó. Bạn hãy giúp các nhà sử học tìm ra số lần ông nhớ người yêu hôm đó.
Yêu cầu: Cho một chuỗi kí tự chỉ gồm các kí tự S,A,O. Đếm số lần xuất hiện từ SAO và từ SOA trong chuỗi đó?
Độ dài xâu <= 5000
INPUT: Chuỗi kí tự chỉ gồm S,A và O
OUTPUT: Số lần xuất hiện của từ SAO và SOA trong chuỗi đã cho
Chú ý:Độ dài của chuỗi không quá
VD:
INPUT |
OUTPUT |
SAO |
1 |
SSSSSAAAAOOOOSAOOS |
152 |
SSAAOOSSAAOO |
40 |
SAOOAOSAOSSAOO |
34 |
SO |
0 |
SAAOOO |
6 |