CodeForces 1015B-Obtaining the String

CodeForces 1015B-Obtaining the String

题目链接：B. Obtaining the String
思路：

题目大意是给两个字符串，对串1某相邻两个字符进行交换，直到两个字符相等，输出交换次数及交换的下标i

我是定住了串2，然后查找串2对应位置的字符在串1中的位置，如果两个位置是相等的，那么不需要进行操作，串2下标+1，如果不相等，每次将查找到的字符与前一个字符进行交换，保存查找字符的下标，直到该字符下标与串2下标的字符相等，串2下标+1，进行下一次匹配

看下样例和提示

6
abcdef
abdfec

4
3 5 4 5

Node：”abcdef” →→ “abdcef” →→ “abdcfe” →→ “abdfce” →→ “abdfec”.

代码：

include

using namespace std;

define MAX_SIZE 100005

string Str1,Str2;
int Res[MAX_SIZE];
int Len;
int main()
{

cin>>Len;
cin>>Str1>>Str2;
int Path=0;
int i=0,j;
int Break_Flag=0;
while(i<Str2.size())
{
    for(j=i;j<Str2.size();j++)
        if(Str2[i]==Str1[j])
            break;
    if(j>=0&&j<Str2.size())   //find
    {
        if(j!=i)
        {
            Res[Path++]=j;
            char Temp=Str1[j];
            Str1[j]=Str1[j-1];
            Str1[j-1]=Temp;
            //cout<<Str1<<endl;
            if(Str1[i]==Str2[i])
                i++;
        }
        else
            i++;
    }
    else
    {
        Break_Flag=1;
        break;
    }
}
if(Break_Flag)
    cout<<"-1"<<endl;
else
{
    cout<<Path<<endl;
    for(i=0;i<Path;i++)
    {
        if(i)
            cout<<" "<<Res[i];
        else
            cout<<Res[i];
    }
}
return 0;