题目描述

编写算法判断字符串表示的出栈入栈序列是否合法，其中 A 代表入栈，D 代表出栈，仅有这两个字符构成。栈初始为空，例如 "ADAADDDD" 为非法序列，"ADAADDAD" 为合法序列。

输入格式

输入一行字符串，字符串长度小于 $100$。