Shuffle'm Up---poj3087

题目链接

题意：有两个字符串s1,s2；经过交叉问是否得到字符串s，不能输出-1，能就输出交叉的次数

每次重组的串都是s2开始，重新组合时，前面一半是s1，后一半s2；

#include<stdio.h>

#include<vector>

#include<iostream>

#include<string.h>

#include<algorithm>

#include<map>

#define N 250

using namespace std;

int main()

{

    int T, t=, n, ans, j;

    scanf("%d", &T);

    while(T--)

    {

        char s1[N]={}, s2[N]={}, s[N]={}, str[N]={};//记得初始化；

        map<string,int>maps;//个人理解为字符串的值；

        int flag = ;

        scanf("%d", &n);

        scanf("%s%s%s", s1, s2, s);

        ans =  ;

        while()

        {

            ans++;

            j=;

            for(int i=; i<n; i++)

            {

                str[j++] = s2[i];

                str[j++] = s1[i];

            }

            s[j]='\0';

            if(strcmp(str, s)==)break;

            if(maps[str]==){flag=;break;}//导致循环；

            maps[str]=;//存在过；

            strncpy(s1, str, n);

            strncpy(s2,str+n, n);//更新s1,s2;

        }

        if(flag==)

            printf("%d -1\n", t++);

        else

            printf("%d %d\n", t++, ans);

    }

    return ;

}