常见面试算法题-数大雁

■ 题目描述

一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。

具体的:

1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。

2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。

3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回0。

输入描述

一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。

输出描述

大雁的数量

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

quackquack

输出

1

以下代码为本人原创，可以供大家参考，若有不足之处，感谢指出！！！！ 

s = input()
record = []
for i in s:
    if i == 'q':
        if '' in record:
            x = record.index('')
            record[x] = 'uack'
        else:
            record.append('uack')
    else:
        for x, j in enumerate(record):
            if j and j[0] == i:
                record[x] = j[1:]
                break
n = 0
for i in record:
    if i == '':
        n += 1
print(n)