All topics are available in five languages. C implementation directory , C++ implementation directory , Python implementation directory , Java implementation directory , JavaScript implementation directory
topic
A group of wild geese is flying south, and a string is given to record the calls of wild geese heard by tourists on the ground. Please give at least how many wild geese make the calls.
concrete:
1. The complete cry of wild geese is "quack", because there are multiple wild geese quacking at the same time, so multiple "quack" may be mixed in the string.
2. The geese will send out "quack" in sequence, that is, the five letters 'q', 'u', 'a', 'c', and 'k' in the string can be counted as a geese. Not counted if incomplete or out of sequence.
3. If the string is not composed of 'q', 'u', 'a', 'c', 'k' characters