python 统计字符串中子串的位置

注意事项见注释

str=input("请输入字符串")
sub_str=input("请输入待搜索的字符串")

times=0
position=""

i=0
while i <=str.__len__()-sub_str.__len__():
    #可能是子串
    if str[i].__eq__(sub_str[0]):
        flag=0
        for j in range(i+1,i+sub_str.__len__()):
            for k in range(1,sub_str.__len__()):
                    if not str[j].__eq__(sub_str[k]):
                        flag=1
                        break
        #注意 无论flag取何值，i都应该进行相应变化                
        if(not flag):
            times+=1
            i=i+sub_str.__len__()
            position+=sub_str
        elif flag:
            i+=1
            position += (" ")
       #一定不是子串        
    else:
         position+=(" ")
         i+=1

print(str)
print(position)
print("出现了%s次"%(times))

#统计子串出现次数
#记录子串出现位置，最终结果应该是类似这样的（以查找nnn为例）