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