python-查找字符串位置

2022年 11月 7日

python-查找字符串位置

在字符串ABAAABCDBBABCDDEBCABC中寻找ABC出现的索引位置

思考：查找位置，可以想到字符串的find方法，以及字符串索引
find方法是找出第一个出现的位置，可以在第一个找到后，往后移动start的位置，找去其他字符串中ABC出现的第一个位置，依次类推
如果使用生成器，则每次返回一个位置
如果不使用生成器，一次直接返回一个列表，将位置存储在列表中一次返回

str1="ABAAABCDBBABCDDEBCABCDDDABCJJJKK"
pattern="ABC"

def pattern_search1(string,pattern):
    index=0
    while index<len(string)-len(pattern):
        index=string.find(pattern,index,len(string))
        if index==-1:
            break
        yield index
        index+=len(pattern)-1

print(list(pattern_search1(str1,pattern)))


def pattern_search(string,pattern):
    position=[]
    str_len=len(string)
    pat_len=len(pattern)
    for i in range(0,str_len-pat_len+1):
        for j in range(0,pat_len):
            if string[i+j]!=pattern[j]:
                break
        else:
            position.append(i)
    return position

print(pattern_search(str1,pattern))