B. Qingshan Loves Strings

原题链接

题解

分类讨论
1.需不需要插入？
2.能不能插入？

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        int n,m;
        cin>>n>>m;

        string s1,s2;
        cin>>s1>>s2;

        int use=1;
        for(int i=1;i<m;i++)
        {
            if(s2[i]==s2[i-1])
            {
                use=0;
                break;
            }
        }

        if(s2[0]!=s2[m-1]) use=0;


        char it=s2[0];
        int flag=1;

        for(int i=1;i<n;i++)
        {
            if(s1[i]==s1[i-1])
            {
                if(!use)
                {
                    flag=0;
                    break;
                }
                else
                {
                    if(s1[i]==s2[0])
                    {
                        flag=0;
                        break;
                    }
                }
            }
        }
        if(!flag) puts("no");
        else puts("yes");
    }
    return 0;
}