[Python3]描述有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在

描述

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出-1。

例如，S = "abcd123ab888efghij45ef67kl", S1="ab", S2="ef"，其中，S1在S中出现了2次，S2也在S中出现了2次，最大跨距为：18。

输入

三个串：S, S1, S2，其间以逗号间隔（注意，S, S1, S2中均不含逗号和空格）；

输出

S1和S2在S最大跨距；若在S中没有满足条件的S1和S2，则输出-1。

样例输入

abcd123ab888efghij45ef67kl,ab,ef

样例输出

18

代码如下：

# 输入三个字符串
S, S1, S2 = input().split(',')

# 找到S中所有的S1和S2的位置
# positions_S1 = [i for i in range(len(S)) if S.startswith(S1, i)]
# positions_S2 = [i for i in range(len(S)) if S.startswith(S2, i)]

positions_S1=[]
positions_S2=[]
for i in range(len(S)):
    if S.startswith(S1,i):
        positions_S1.append(i)
for i in range(len(S)):
    if S.startswith(S2,i):
        positions_S2.append(i)

# 初始化最大跨距为-1
max_distance = -1

# 遍历所有的S1位置
for pos_S1 in positions_S1:
    # 遍历所有的S2位置
    for pos_S2 in positions_S2:
        # 检查是否满足S1在S2的左边且互不交叉的条件
        if pos_S1 < pos_S2 and pos_S1 + len(S1) <= pos_S2:
            # 更新最大跨距
            max_distance = max(max_distance, pos_S2 - (pos_S1 + len(S1)))

        # 输出最大跨距
print(max_distance)

也可以将：

positions_S1=[]
positions_S2=[]
for i in range(len(S)):
    if S.startswith(S1,i):
        positions_S1.append(i)
for i in range(len(S)):
    if S.startswith(S2,i):
        positions_S2.append(i)

换成：

positions_S1 = [i for i in range(len(S)) if S.startswith(S1, i)]  
positions_S2 = [i for i in range(len(S)) if S.startswith(S2, i)]  

tip：
一、positions_S1 = [i for i in range(len(S)) if S.startswith(S1, i)]这句代码是什么意思？

这句代码是一个Python的列表推导式（list comprehension），它用于生成一个列表。我们可以分解这句代码来逐步解释它的功能：

1. for i in range(len(S)): 这部分代码遍历字符串S的每一个字符的索引。例如，如果S = "abcd"，那么这个循环会依次产生索引0, 1, 2, 3。
2. if S.startswith(S1, i): 这是一个条件判断。str.startswith(prefix[, start[, end]])是Python中的一个字符串方法，用于检查字符串是否以指定的前缀开始。如果是，则返回True，否则返回False。在这里，我们检查从索引i开始的子字符串是否以S1为前缀。
3. [i for i in range(len(S)) if S.startswith(S1, i)]: 整体看，这是一个列表推导式。它将所有满足条件S.startswith(S1, i)的索引i收集到一个列表中。

所以，这句代码的目的是找到字符串S中所有以S1为前缀的子字符串的起始位置。这些位置组成的列表赋值给了变量positions_S1。同样的逻辑也应用于生成positions_S2列表，用于存储字符串S中所有以S2为前缀的子字符串的起始位置。

二、为什么最大间隔距离是pos_S2 - (pos_S1 + len(S1))？

单词：

distance n.距离