JZOJ·交换【模拟】

Description–

给出字符串S和字符串T，现在你要把S的某一个字符和T的某一个字符交换，使得交换之后的S至少要有三个连续相同的字符，交换之后的T也要有三个连续相同的字符。问有多少种不同的交换方式。

---

Input–

第一行，一个字符串S。S只含有‘R’、‘G’、‘B’三种字符，长度不超过50，不小于3。而且S任意两个相邻的字符都不相同。
第二行，一个字符串T。T只含有‘R’、‘G’、‘B’三种字符，长度不超过50，不小于3。而且T任意两个相邻的字符都不相同。

Output–

一个整数，满足要求的不同交换方式的数量。

---

Sample Input–

【1】
RGBRBR
BRBGRG
【2】
RGRGR
GRG
【3】
BGBGBGBG
RBRBRBRBRB

Sample Output–

【1】1
【2】2
【3】0

---

代码–

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int ans;
char tt;
string s,t;
bool cvb()
{
	for (int i=0;i<t.size()-2;++i)
	  if (t[i]==t[i+1] && t[i+1]==t[i+2])
		return 1;
	return 0;
}
int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	
	cin>>s;
	cin>>t;
	for (int i=0;i<s.size()-2;++i)
	{
		if (s[i]==s[i+2])
		  for (int j=0;j<t.size();++j)
			if (t[j]==s[i])
			{
			    tt=t[j],t[j]=s[i+1];
			    if (cvb()) ans++;
		   	    t[j]=tt;
			}//因为它相邻的两个字母是一样的，所以要变成有三个连续的相同字母就只有把XOX的O变成X
	}
	printf("%d",ans);
	
	return 0;
}