Shuffle'm Up POJ - 3087

现有字符串s1、s2、s12，其中s1、s2的长度为len，s12的长度为2*len。
是否可以通过一些操作使s1和s2转换合并成s12？
变换的操作规则如下：
假设s1=11111,s2=00000
变换后的序列 s=0101010101
假设s1=12345,s2=67890
变换后的序列 s=6172839405
如果s和s12完全相同，那么输出变换次数
如果不完全相等，s的前半部分作为s1，后半部分作为s2，重复上述过程。

Input:
第一行T(1≤T≤1000)，代表有T组数据.
每组数据第一行len(1≤len≤100)，第二行长度为len的字符串s1，第三行长度为len的字符串s2，第四行长度为2*len的字符串s12。
Output:
首先输出处理数据组的编号（编号从1开始）
再输出变换次数并换行。
注意两个数字之间有空格。
对于变换次数，如果无需变换直接得到s12，那么输出0，如果无论怎么变换都不会得到s12，那么输出 -1。
Sample Input:
2
4
AHAH
HAHA
HHAAAAHH
3
CDE
CDE
EEDDCC
Sample Output:
1 2
2 -1
Hint
题意感悟：模拟是代码能力的体现，考察了map

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <map>
using namespace std;
int T,len,flag;
char s1[105],s2[105],s12[210],s[210];
map<string,int>str;//map的定义
void solve()
{
    int step=0;
    while(1)
    {
        int cter=0;//character字符
        for(int i=0; i<len ;i++)//模拟实现
        {
            s[cter++]=s2[i];
            s[cter++]=s1[i];
        }
        s[cter]='\0';   //
        step++;
        if(!strcmp(s,s12))//s与s12比较，相等则返回0
        {
            cout<<flag<<" "<<step<<endl;
            break;
        }
        if(str[s]>1&&strcmp(s,s12))//s与s12比较啊，不相等且s出现的次数大于1
        {
            cout<<flag<<" "<<-1<<endl;
            break;
        }
        if(!str.count(s))//判断s是否存在，不存在则初始化为0
            str[s]=0;
        str[s]++;//s每出现一次，加一次
        for(int i=0; i<len; i++)//模拟实现s1,s2
            s1[i]=s[i];
        s1[len]='/0';
        for(int i=0,j=len; j<2*len; i++,j++)
            s2[i]=s[j];
        s2[len]='\0';
    }
}
int main()
{
    flag=0;
    cin>>T;
    while(T--)
    {
        str.clear();//  清空所有元素
        flag++;//样例次数
        cin>>len>>s1>>s2>>s12;
        solve();
    }
}

收获感悟：考察了模拟能力，和stl中的map.

来源：https://blog.csdn.net/weixin_44641254/article/details/98507389

标签

include