摘要:
Description栈是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个进栈的数据被第一个读出来)给出两个字符串s1和s2,请判断s1能否通过栈的模拟(即进栈和出栈)得到s2?Input输入有多组测试数据,每组输入占两行,s1和s2各占一行。为了简化问题,s1和s2保证仅由小写字母组成,不会出现其它字符;s1和s2等长,且长度不大于100;s2是s1的一种排列,不会在s2中出现s1里没有的字符Output对于每组输入,输出仅占一行,如果s1能通过栈的模拟得到s2,则输出“YES”;否则输出 阅读全文
posted @ 2013-01-18 21:04
PegasusWang
阅读(2978)
评论(0)
推荐(1)
浙公网安备 33010602011771号