题目:
翻译:![b12d06b630514b94a14a17a98337678f.jpeg](https://i-blog.csdnimg.cn/blog_migrate/288166a13e79f345910eb83c0b6faeb8.jpeg)
思路:
1、题目意思:以01组成的字符串,任意前后两个字符不一样,即为好串。
2、给出两个串S和T,两种情况,S原本就是好串;将T插入S,如果S可以形成好串,则输出YES,否则输出NO。
3、两个子函数,一个判断是否为好串,一个判断前后字符相等的位置,返回后面一个的位置。
4、S原本为好串,直接输出YES;S和T都为不好的串,直接输出NO;S为不好串,T为好串则进行判断。
5、S为不好串,T为好串则进行判断:如果T串的第一个字符和最后一个字符不相等,则插入S串无论如何都不可能将S变为好串,则直接输出NO。如果T串的第一个字符和最后一个字符相等,则判断它们与S串每处前后字符相等的字符是否相等,都不相等则说明可以拼成好串。
代码:
#include<iostream>
using namespace std;
int judge(string s)
{
int flag = 1;
for (int i = 0; i < s.size() - 1; i++)
{
if (s[i] == s[i + 1])
{
flag = 0;
break;
}
}
return flag;
}
int post(string s, int i)
{
for (int j = i; j < s.size() - 1; j++)
{
if (s[j] == s[j + 1])
return j + 1;
}
return s.size();
}
int main()
{
int t;
cin >> t;
while (t--)
{
int n, m;
cin >> n >> m;
string s, t;
cin >> s;
cin >> t;
int a = judge(s), b = judge(t);
if (a == 1)
cout << "YES" << endl;
else if (a == 0 && b == 0)
cout << "NO" << endl;
else if (a == 0 && b == 1)
{
if (t[0] != t[m - 1])
cout << "NO" << endl;
else
{
int d = post(s, 0), flag = 1;
for (int i = d; i < s.size();)
{
if (s[i] == t[0])
{
flag = 0;
break;
}
else
{
i = post(s, i);
}
}
if (flag == 1)
cout << "YES" << endl;
else
cout << "NO" << endl;
}
}
}
}
结果: