假设右边轨道上n节车皮的编号序列为A,左边轨道上n节车皮的编
假设右边轨道上n节车皮的编号序列为A,左边轨道上n节车皮的编号序列为B,请写一个算法,判断序列B是不是借助转轨栈由序列A得到的。
样例输入1:
4(车皮节数)
1 4 3 2(编号序列A)
4 3 2 1(编号序列B)
样例输出1:
Yes
样例输入2:
4
3 4 1 2
4 2 3 1
样例输出2:
No
解决方法
可以下车看看,就知道他还在不在轨道上
假设右边轨道上n节车皮的编号序列为A,左边轨道上n节车皮的编号序列为B,请写一个算法,判断序列B是不是借助转轨栈由序列A得到的。
样例输入1:
4(车皮节数)
1 4 3 2(编号序列A)
4 3 2 1(编号序列B)
样例输出1:
Yes
样例输入2:
4
3 4 1 2
4 2 3 1
样例输出2:
No
可以下车看看,就知道他还在不在轨道上