Python入门经典——编程项目（三）

1. DNA 排序

    DNA排序指确定DNA分子中的腺嘌呤、胸腺嘧啶、胞嘧啶和鸟嘌呤碱基的顺序、标准表示法的基础使用其首字母（ATCG），所以DNA是用4个字符构成的字符串。DNA字符串可能会有百万个单位（字符）长。

    子串匹配（substring matching）是一个过程，确定一个较短的字符串（子串）是否包含在一个较长的字符串中。子串匹配在从片段重构未知的DNA串和在已知的DNA串中寻找感兴趣的子串等应用中都起着重要作用。

    Python提供了find（subsring，start，end）字符串方法，返回子串的最小索引位置（整数在start≤index≤end范围内）。start和end参数是可选的，在这个联系中，要求输入它们。如果没有找到子串，则返回-1.

（a）不使用find字符串方法，编写函数，实现与find字符串方法相同的功能。由于函数不是字符串方法，一次要搜索的字符串必须作为第一个参数。函数的最终格式将是：find（someString，subString，start，end）。