codeforces

题目： 

 翻译：

思路：

 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;
			}
		}
	}
}

结果：