题解 | #牛群的配对#

#

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return bool布尔型
#
class Solution:
    def isValidPairing(self , s: str) -> bool:
        # write code here
        s_list = list(s)
        print(s_list)
        i = 0
        j = 1
        d = {"A":"B","C":"D"}
        while True:
            if s_list[i] == "A" or s_list[i] == "C":
                if d[s_list[i]] == s_list[j]:
                    s_list.pop(j)
                    s_list.pop(i)
                    if len(s_list) == 0:
                        return True
                    i = 0
                    j = 1
                else:
                    i = i+1
                    j = j+1 
                    if j == len(s_list):
                        return False  

            else:
                i = i+1
                j = j+1 
                if j == len(s_list):
                    return False