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

输入

"ACDB"

输出

true

说明

CD匹配后,剩余的AB匹配
示例2

输入

"ABCD"

输出

true

说明

AB匹配后,剩余的CD匹配
示例3

输入

"ACBD"

输出

false

说明

C无法和B匹配,A与B之间有C也无法匹配

备注:
1 s 仅由字符 'A','B','C','D' 组成
加载中...