题目概述

本题为“门|门CS 2010”的第44题，题目要求按照给出的规则，判断一组字符串是否符合规定的语法。

题目描述

两个字符串$s$,$t$合并形成的新字符串记为$s+t$。现在有两个规则如下：

1. 如果$s+t$中连续出现两个相同字符，则这两个字符会组成一个新字符串替换成单个字符，例如"abbbbbcaca"会被转换为"abacaca"。

2. 如果$s+t$中出现了子串"chaoshen"，则这个子串会被替换成"1"。

现在，给你两个字符串，你需要判断它们是否能够通过上述的规则得出相同的结果。

解题思路

本题解法相对简单，只需要按照题目描述的规则进行字符串的处理即可。具体方法可以使用以下代码实现：

def replace(s):
    result = ''
    i = 0
    while i < len(s):
        if i < len(s) - 1 and s[i] == s[i+1]:
            i += 2
        elif s[i:i+8] == 'chaoshen':
            result += '1'
            i += 8
        else:
            result += s[i]
            i += 1
    return result

if replace(s1+t1) == replace(s2+t2):
    print('Yes')
else:
    print('No')

测试样例

输入

s1 = "abbbbbcaca"

t1 = "abbcddeca"

s2 = "abbbbbcaca"

t2 = "abbcdeeecac"

输出

Yes

结论

此题解法简单，逻辑清晰，通过上述代码可以得出正确的答案。