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

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

方法思路

解决代码

import sysdef 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/