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