本站首页 返回顶部 关于博主

算法题:至少需要多少只鸭子

题目:至少需要多少只鸭子。
说明:约定一只鸭子按照croak这个单词的5个字母依次叫出“c”、“r”、“o”、“a”、“k”,称之为一次完整的叫声。现在给定一个字符串(长度大于0),里面可能包含多个croak单词,请问至少叫出完整的叫声,至少需要多少只鸭子。如果字符串不能保证鸭子叫出完整的croak,则输出-1。
 
例如,
输入: croakcroak
输出: 1
解答: 这个字符串按照字母 阅读全文 »