python自学做题记录之DNA匹配B

【问题描述】

编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的所有出现。如果有多处出现，各下标位置用西文逗号’,'隔开。如果一次都没有出现，则输出"none"。

【输入形式】

按照somestrig,substring,start,end的顺序输入，之间由空格隔开。somestring和substring均由A/T/C/G四个字母组成。start和end由自然数构成。

【输出形式】当匹配成功时，输出子串在DNA字符串的所有位置，以子串第一个字母在DNA字符串中匹配位置的下标（从0开始），中间用西文逗号",“隔开；当匹配失败时，输出"none”。

【样例输入】ATGGCTGATGGC TGG 0 11
【样例输出】1,8

【样例输入】ATGGCTGATGGC TTT 0 11

【样例输出】none

这题让我想起来了以前的一道C++题目，利用循环将start=find找的位置加上1，从而实现找出整个字符串中的所有子串的位置，代码还是比较好理解的，要注意输出的时候以”，“相隔，可以加个if判断是不是最后一个元素

str1,str2,start,end=input().split()
start=int(start)
end=int(end)
lst=[]
f=0
n=str1.find(str2,start,end)
if n==-1:
    print('none')
else:
    while start<end:
        n=str1.find(str2,start,end) 
        if n==-1:
            start=end
        else:
            start=n+1
            lst.append(n)
            f=1
if f==1:
    for i in lst:
        if i==lst[len(lst)-1]:
            print(i)
        else:
            print(i,end=',')