本文共 587 字，大约阅读时间需要 1 分钟。

给出字符串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

RGBRBR

Sample Output

1

数据极小，模拟足矣。

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;int ans,i,j;string s1,s2;int main(){   	freopen("a.in","r",stdin);	freopen("a.out","w",stdout);	cin>>s1>>s2;	for(i=1;i
      
     
    
   

转载地址：http://sdug.baihongyu.com/