題目：

題目大意：

讓你求解出原字串怎樣通過已有的規則變化為目標串，輸出所用到的規則。

題目思路：

這樣的話，我們先將所謂的規則寫成相應的函式，然後利用bfs進行字串的變換，知道字串變為目標串結束，如果你不進行visit標記的話，那麼MLE，如果採用O（n）的方法來標記的話，肯定會超時，那麼就用set作為標記陣列，這樣就能得出相應的結果。

程式碼：

#include <bits/stdc++.h>
using namespace std;
string s;//最開始串
string as;//目標串
set<string>sset;
bool checkvisit(string s)
{
    if(sset.find(s)!=sset.end())return false;

    return true;
}
struct node
{
    string mys;
    string ans;
};

string ca(string s)
{
    string b;
    for(int i=s.size()-1;i>=4;i--)
        b.push_back(s[i]);
    for(int i=3;i>=0;i--)
        b.push_back(s[i]);

    return b;
}
string cb(string s)
{
    string b;
    b.push_back(s[3]);
    for(int i=0;i<3;i++) b.push_back(s[i]);
    for(int i=5;i<s.size();i++) b.push_back(s[i]);
    b.push_back(s[4]);

    return b;
}

string cc(string s)
{
    string b;
    int a[8]={1,7,2,4,5,3,6,8};
    for(int i=0;i<8;i++)
        b.push_back(s[a[i]-1]);

    return b;
}

void bfs()
{
    queue<node>Q;
    node start;
    start.mys=s;
    sset.insert(s);
    Q.push(start);
    while(!Q.empty()){
        node now=Q.front();Q.pop();
        if(now.mys==as){
            cout<<now.ans<<endl;
            break;
        }
        node next;
        string tmp;

        tmp=ca(now.mys);
        next.mys=tmp,next.ans=now.ans;
        if(checkvisit(next.mys)){
            next.ans.push_back('A');
            Q.push(next);
            sset.insert(next.mys);
        }

        tmp=cb(now.mys);
        next.mys=tmp,next.ans=now.ans;
        if(checkvisit(next.mys)){
            next.ans.push_back('B');
            Q.push(next);
            sset.insert(next.mys);
        }

        tmp=cc(now.mys);
        next.mys=tmp,next.ans=now.ans;
        if(checkvisit(next.mys)){
            next.ans.push_back('C');
            Q.push(next);
            sset.insert(next.mys);
        }
    }
}
int main()
{
    cin>>s>>as;
    bfs();
    return 0;
}