PAT 列車廂調度 (25分)（棧和容器的簡單應用）

        1  ======   <--移動方向
         /
 3 =====  
         \
        2  ======   -->移動方向

大家或許在某些數據結構教材上見到過“列車廂調度問題”（當然沒見過也不要緊）。今天，我們就來實際操作一下列車廂的調度。對照上方的ASCII字符圖，問題描述如下：

有三條平行的列車軌道（1、2、3）以及1-3和2-3兩段連接軌道。現有一列車廂停在1號軌道上，請利用兩條連接軌道以及3號軌道，將車廂按照要求的順序轉移到2號軌道。規則是：

• 每次轉移1節車廂；
• 處在1號軌道的車廂要么經過1-3連接道進入3號軌道（該操作記為"1->3"），要么經過兩條連接軌道直接進入2號軌道（該操作記為"1->2"）；
• 一旦車廂進入2號軌道，就不可以再移出該軌道；
• 處在3號軌道的車廂，只能經過2-3連接道進入2號軌道（該操作記為"3->2"）；
• 顯然，任何車廂不能穿過、跨越或繞過其它車廂進行移動。

對於給定的1號停車順序，如果經過調度能夠實現2號軌道要求的順序，則給出操作序列；如果不能，就反問用戶 Are(你) you(是) kidding(凱丁) me(么)?

輸入格式:

兩行由大寫字母組成的非空字符串，第一行表示停在1號軌道上的車廂從左到右的順序，第二行表示要求車廂停到2號軌道的進道順序（輸入樣例1中第二行CBA表示車廂在2號軌道的停放從左到右是ABC，因為C最先進入，所以在最右邊）。兩行字符串長度相同且不超過26（因為只有26個大寫字母），每個字母表示一節車廂。題目保證同一行內的字母不重復且兩行的字母集相同。

輸出格式:

如果能夠成功調度，給出最短的操作序列，每個操作占一行。所謂“最短”，即如果1->2可以完成的調度，就不要通過1->3和3->2來實現。如果不能調度，輸出 "Are you kidding me?"

輸入樣例1:

ABC
CBA

輸出樣例1:

1->3
1->3
1->2
3->2
3->2

輸入樣例2:

ABC
CAB

輸出樣例2:

Are you kidding me?

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<stack>
#include<vector>
using namespace std;


int main()
{
    char a[30],b[30];
    gets(a);
    gets(b);
    stack<char>s1,s2,s3;
    vector<int>way;//有三種選擇 1=1->2 2=1->3 3=3->2
    int len1=strlen(a),len2=strlen(b);
    int i;
    for(i=len1-1;i>=0;i--)
    {
        s1.push(a[i]);
    }
    for(i=len2-1;i>=0;i--)
    {
        s2.push(b[i]);
    }
    bool flag=true;
    while(!s2.empty())
    {
        if(!s1.empty()&&s1.top()==s2.top())
        {
            
            s1.pop();
            s2.pop();
            way.push_back(1);
            
        }
        else if(!s3.empty()&&s3.top()==s2.top())
        {
        
            s3.pop();
            s2.pop();
            way.push_back(3);
        }
        else if(s1.empty()&&!s2.empty()&&s3.top()!=s2.top())
        {
            flag=false;
            break;
        }
        else
        {
            s3.push(s1.top());
            s1.pop();
            way.push_back(2);
        }
        
    }
    if(!flag)
        printf("Are you kidding me?\n");
    else
    {
        int count=way.size();
        for(i=0;i<count;i++)
        {
            if(way[i]==1)
                printf("1->2\n");
            else if(way[i]==2)
                printf("1->3\n");
            else
                printf("3->2\n");
        }
    }
    return 0;
}