python在一个字符串中找到另外一个字符串并找到该字符起始的位置

最新推荐文章于 2025-09-08 13:11:35 发布

原创最新推荐文章于 2025-09-08 13:11:35 发布 · 5.3k 阅读

2 ·

CC 4.0 BY-SA版权

本文深入解析了两种不同的字符串查找算法实现。第一种方法通过遍历主字符串并比较子字符串来定位匹配项，第二种方法则利用字符串分割技巧进行查找。文章详细展示了每种算法的代码实现过程，帮助读者理解其工作原理。

代码详解

def index_of_str(seq, sub_seq):
    index=[]
    n1=len(seq)
    n2=len(sub_seq)
    for i in range(n1-n2+1):
        #print('seq==%s' % (seq[i:i + n2]))
        if seq[i:i+n2]==sub_seq:
            #print('seq==%s'%(seq[i:i+n2]))
            index.append(i+1)
    print(index)
index_of_str('ATGATAGAGGGATACGGGATAG', 'GATA')

def index_of_str(s1, s2):
    global dex
    dex=0
    index=[]
    lt=s1.split(s2)
    print(lt)
    num=len(lt)
    for i in range(num-1):
        dex+=len(lt[i])
        index.append(dex)
        dex+=len(s2)
    print(index)
    #if len(lt)==1:
        #return -1
    #return len(lt[0])
print(index_of_str('ATGATAGAGGGATACGGGATAG', 'GATA'))