单身狗配对（括号配对）

单身狗配对

描述

 

B公司组织了一场七夕配对活动，单身的男女生可以来参加活动。

 

配对规则：

1. 所有参加活动的人都只排成一列，来参加活动的女生只会和排在队伍最后的男生配对。

2. 如果女生来到现场没有可以配对的男生则活动失败。

3. 如果最后有没有被领走的男生则活动也失败。

 

问题：

给定到场参加活动人士顺序的性别，问活动能不能成功举办。

输入

 

一行数据，到场人士顺序的性别。

如：mfmfmfmmff

参加人数不超过100人。

输出

 

True或者False表示活动能否成功举办。

输入样例 1 

mfmfmf

输出样例 1

True

输入样例 2 

mfmmfffm

输出样例 2

False

解答：

s = input()

stack = []
flag = True

for item in s:
    if(item == 'm'):
        stack.append(item)
    else:
        if(len(stack) == 0):
            flag = False
            break
        else:
            stack.pop()
            
if(len(stack) > 0):
    flag = False

print(flag)    

 

来源：CSDN

作者：BLAZAR'

链接：https://blog.csdn.net/weixin_42274148/article/details/103859237