Problem6114--2021年海淀区信息学奥赛入门组 T3

6114: 2021年海淀区信息学奥赛入门组 T3

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Sample 1 Input

RGBRBR
BRBGRG

Sample 1 Output

1
将字符串 $S$ 的第 $5$ 个字符 B 和字符串 $T$ 的第 $2$ 个字符 R 互换。这样我们得到的新串为
RGBRRR
BBBGRG
这样,字符串 $S$ 和 $T$ 都有至少要有三个连续相同的字符。

Source/Category