Leetcode之求子串在主串中的位置的Python实现

题目要求

字符匹配算法。
求子串在主串中的位置，比如下面的示例，子串sub_str在主串ss中的位置是在25。要求测试下面示例的输出结果。
示例: ss = “annbcdancaadsannannacannnannacanna”
sub_str = “annacanna”
要求：写出程序，并展示示例输出的计算结果。
算法设计

算法实现

可以把ss_str字符串看成一把固定长度的的刻度尺，我们可以固定ss字符串而移动ss_str字符串与ss字符串进行对比，在代码中即截取ss字符串中与ss_str相同长度的字符串与ss_str进行对比，如果一样则返回第一个字符的顺序位置。

具体代码实现及注意事项

def panbie2(ss,sub_str):
    a=len(ss)  #获取字符串ss的长度a
    b=len(sub_str)   #获取字符串的ssb_str长度b
    for n in range(1,a-b+1): #即循环是由1到a-b（注意细节：不包括a-b+1，所以第二个参数必须设置为a-b+1）
        if ss[n:n+b]==sub_str:#由于同理第二个参数不包括n+b,所以ss[n:n+b]长度为b（这个细节很重要，特别初学者容易出问题）
            #解决了上面这些细节后，这个截取ss字符串中与ss_str同长度的字符串与ss_str字符串进行比较的思路就是算法的核心思想了
            return n
        else:
            continue#跳出本次循环进入下一次循环
print(panbie2("annbcdancaadsannannacannnannacanna","annacanna"))

``