【模拟】交换

题目大意

• 在两条字符中，由 ‘R’ ‘G’ 'B’组成的。求出这两条字符中交换其中两个来实现三个连续的相同的字符…问共有几种方法…

---

输入样例

RGBRBR
BRBGRG

输出样例

1

---

数据范围

• 字符长度不超过50，不小于3. 而且S任意两个相邻的字符都不相同…

---

提示

输入：         输出：        
RGBRBR        1            
BRBGRG

解释：
用S的第5个字符和T的第2个字符交换。
交换后S是“RGBRRR”，T是“BBBGRG”

---

输入：         输出：        
RGRGR         2            
GRG

解释：
用S的第2个字符和T的第2个字符交换。
或者用S的第4个字符和T的第2个字符交换。

---

输入：         输出：        
BGBGBGBG      0            
RBRBRBRBRB

解释：
无解.

解题思路

• 其实这道题就是一道模拟，只要枚举每个点来交换即可…

---

程序如下

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
string a,b;
int t,r,ans,g,gg,x[10001],y[10001];
int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	cin>>a;
	t=a.size();//求长度
	for(int i=0;i<=t;++i)
		x[i]=a[i]-48;//转换成数字方便计算
	cin>>b;
	r=b.size();//求长度
	for(int i=0;i<=r;++i)
	    y[i]=b[i]-48;//转换成数字方便计算
	for(int i=0;i<=t;++i)//枚举字符数量
	{
		for(int j=0;j<=r;++j)//同上
		{
			g=gg=0;//初始值
			g=x[i];
			gg=y[j];
			y[j]=g;//交换
			x[i]=gg;//同上
			if(y[j-1]==y[j]&&y[j]==y[j+1]&&x[i-1]==x[i]&&x[i]==x[i+1])//判断可行的数量
			{
				ans++;//计算方法
				y[j]=gg;//算完换回去
				x[i]=g;//同上
			}
			else 
			{
				y[j]=gg;//不行就换回去
				x[i]=g;//同上
			}
		}
	}  
	printf("%d",ans);  
	return 0;
}