查找字符串中的所有字母表如何优化

Question

给定一个字符串s和一个非空字符串p，在s中找到p的字母表的所有起始索引。

null

def anagram(s,p):
    if len(p)>len(s):
        return False
    l_s=len(s)
    l_p=len(p)
    list1=[]
    offset=l_p
    k=offset
    i=0
    while (i <= l_s):
        s4=s[i:k]
        #print ("s= "+s4)
        if sorted(p)==sorted(s4):
            list1.append(i)
        i+=1
        k=i+(offset)
    return list1

Answer 1

您只需要对p排序一次，因为它从不更改。您可以在函数开始时这样做。

当到达i=len_s-len_p时，应该停止循环，因为字符串的其余部分比p短。

def anagram(s,p):
    if len(p)>len(s):
        return False
    len_p = len(p)
    sorted_p = sorted(p)
    list1=[]
    for i in range(len(s) - len_p + 1):
        s4=s[i:i+len_p]
        #print ("s= "+s4)
        if sorted_p == sorted(s4):
            list1.append(i)
    return list1