农场里有一群牛,每头牛都有一个编号。农场主想要根据牛的编号进行配对。编号由四种字符组成:'A','B','C' 和 'D'。有效的配对需要满足以下条件: 'A' 需要和 'B' 配对。 'C' 需要和 'D' 配对。 'A'字符和'C'字符的牛在一边,去匹配'B'字符和'D'字符的牛。 每个字符都有一个对应的相同类型的字符。 字符必须以优先靠近的顺序配对。 给定一个只包含 'A','B','C','D' 的字符串 s,请判断字符串是否可以有效配对。
备注:
1 s 仅由字符 'A','B','C','D' 组成
加载中...