可以插入没有 3 个相邻字符的 X 的最大计数是 X

在字符串处理中，经常需要判断字符串中是否包含特定的某种形式的子串。在某些情况下，我们需要在字符串中插入一个字符，但不能形成3个相邻的相同字符的子串，这个时候，就需要计算可以插入的最大数量X。

下面是一个Python函数的实现，可以计算可以插入的最大数量X:

def max_inserts_without_3_chars(s: str, c: str) -> int:
    # 初始化计数器
    count = 0
    i = 0
    while i < len(s):
        j = i
        # 计算连续相同字符的长度
        while j < len(s) and s[j] == s[i]:
            j += 1
        # 可以插入的数量为连续相同字符的长度整除3
        count += (j - i) // 3
        i = j
    return count

这个函数使用了一个while循环，遍历字符串s中的字符。对于相邻的相同字符，它将计算它们的数量，并将它除以3，以计算可以插入的最大数量。最终，函数返回插入字符c可以插入的最大数量。

例如，使用下面的代码来测试该函数：

s = 'aabaabbaaabbb'
c = 'X'
max_inserts = max_inserts_without_3_chars(s, c)
print(max_inserts) #输出 4

这段代码计算在字符串s中最多可以插入4个字符X，使结果字符串中没有3个相邻的相同字符。