【BUCTOJ训练：字符串最大跨距（Python）】

题目描述：

有三个字符串S1,S2,S，其中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.## 输入格式
一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。
字符串长度不超过255，且不包含空格等空白符。

输入格式

三个字符串，S，S1，S2，其间以逗号分隔。注意：S，S1，S2中均不含逗号和空格。

输出格式

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

输入样例

abcd123ab888efghij45ef67kl,ab,ef

输出样例

18

参考代码

a,b,c=input().split(',') #输入3个字符串
l1=len(a) #字符串a的长度
l2=len(b) #字符串b的长度
l3=len(c) #字符串c的长度
if l2 >= l1 or l3 >=l1 :
    print(-1)
else :
    nb=0 #字符串b的位置
    while nb<=l1-l2 :
        nbb=0 #字符串的起点
        while nbb < l2 :
            if a[nb+nbb] == b[nbb] :
                nbb=nbb+1
            else :
                break
        if nbb==l2 :
            break
        nb=nb+1
    nc=l1-l3 #字符串c的位置
    while nc >=0 :
        ncc=0
        while ncc < l3:
            if a[nc + ncc] == c[ncc]:
                ncc = ncc + 1
            else:
                break
        if ncc == l3:
            break
        nc=nc-1
    nb=nb+l2 #字符串1的右临界
    if nb > nc : #相交
        print(-1)
    else :
        print(nc-nb)

从左边开始找S1，从右边开始找S2