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

为了解决这个问题，我们需要判断给定的多个模式串是否存在一个共同的匹配串，使得所有模式串在替换#后的结果完全相同。如果存在这样的匹配串，我们需要判断其数量是否为有限值或无穷值。

方法思路

解决代码

import sys
def main():
    n = int(sys.stdin.readline())
    prefix = []
    suffix = []
    
    for _ in range(n):
        s = sys.stdin.readline().strip()
        # 计算前缀
        pre = []
        for c in s:
            if c == '#':
                break
            pre.append(c)
        pre_str = ''.join(pre)
        prefix.append(pre_str)
        # 计算后缀
        i = len(s) - 1
        while i >= 0 and s[i] != '#':
            i -= 1
        suffix_str = s[i+1:]
        suffix.append(suffix_str)
    
    # 检查前缀是否都相同
    if len(set(prefix)) != 1:
        print(0)
    else:
        # 检查后缀是否都相同
        if len(set(suffix)) != 1:
            print(0)
        else:
            print(-1)
if __name__ == "__main__":
    main()

代码解释

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