通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
设计算法,判断一个给定的字符串输入序列能否通过栈得到一个给定的输出序列。如输入序列为”01234”,输出序列为“21304”,则结果为True;如输入序列为“01234”,输出序列为”20134”,则结果为False。假定给定的字符串中没有相同字符。
1