POJ-3087 Shuffle'm Up

给定两个长度为len的字符串s1和s2， 接着给出一个长度为len*2的字符串s12。

将字符串s1和s2通过一定的变换变成s12，找到变换次数

变换规则如下：

假设s1=12345,s2=67890

变换后的序列 s=6172839405

如果s和s12完全相等那么输出变换次数

如果不完全相等，s的前半部分作为s1，后半部分作为s2，重复上述过程。

Input

第一行给出T(1≤T≤1000)，代表有T组数据，每组数据首先给出len(1≤len≤100)，接着给出两个长度为len的字符串s1 s2 然后给出长度为len*2的字符串s12。

Output

首先输出处理数据组的编号（编号从1开始）

再输出变换次数并换行。

注意两个数字之间有空格。

对于变换次数，如果无需变换直接得到s12，那么输出0，如果无论怎么变换都不会得到s12，那么输出 -1。

Sample Input

2
4
AHAH
HAHA
HHAAAAHH
3
CDE
CDE
EEDDCC

Sample Output

1 2
2 -1

题意是说两个字符串，相互穿插，经过几次变换能得到目标字符串。能得到，输出变换次数，否则输出-1。
一道模拟题，模拟过程比较简单。主要就是对比两个字符串是否相同。如果不能得到，那么一定是穿插过程中出现了死循环，即变换过程中会得到相同的字符串。在中间判断一下就好。
这题在字符数组和字符串中犹豫不知道用哪个，，，感觉字符串用起来会比较方便，但是字符串赋值以后，长度不能改变。想用的话就要先给字符串赋一个长度很长很长的值。。。大概是当初上课的时候没好好听，查了一下才知道字符串可以用string a(n,0)这样的方式，赋值很多位。。。
要好好记住。

#include<iostream>
#include<string>
using namespace std;
int i, j, k, t, l;
int T, len;
string a, b, c(205, 0), a1(105, 0), b1(105, 0), c1(205, 0), tst(205,0);
bool flag;

int f(string a, string b, string c)
{
    for (j = 0; j < len; j++)
    {

        c1[j * 2] = b[j];
        c1[j * 2 + 1] = a[j];
    }
    for (j = 0; j < len; j++)
        a1[j] = c1[j];
    for (; j < len * 2; j++)
        b1[j - len] = c1[j];
    if (t == 0)
    {
        tst = c1;
    }
    t++;
    for (k = 0; k < 2 * len&&t>1; k++)//判断是否会进入死循环
    {
        if (c1[k] != tst[k])
            break;
    }
    if (k == 2 * len&&t>1)
    {
        t = -1;
        return t;
    }
    for (l = 0; l < 2 * len; l++)//判断是否匹配
    {
        if (c1[l] != c[l])
            f(a1, b1, c);
        if (flag == true)
            break;
        if (t == -1)
            return t;
    }
    if (flag == true)
        return t;
    if (l == 2 * len)
        flag = true;
    return t;
}
int main()
{
    while (cin >> T)
    {
        for (i = 0; i < T; i++)
        {
            cin >> len >> a >> b >> c;
            flag = false;
            t = 0;
            cout << i + 1 << " " << f(a, b, c) << endl;
        }
    }
return 0;
}