[发明专利]分子序列的比对方法、装置、电子设备、存储介质及产品

权利要求书

1.一种分子序列的比对方法，其特征在于，所述方法包括：

获取包括第一分子序列及第二分子序列的分子序列对，所述分子序列对中的每一个分子序列由多个单位分子组合而成；

对所述第一分子序列中各单位分子分别进行字符转化，得到第一字符序列，并对所述第二分子序列中各单位分子分别进行字符转化，得到第二字符序列；

其中，所述第一字符序列及所述第二字符序列均由多个单位字符组合而成，所述单位字符与所述单位分子存在对应关系；

将所述第一字符序列的字符与所述第二字符序列的字符进行字符比对，得到比对结果，所述比对结果用于指示，将所述第一字符序列转化为第二字符序列所需执行的目标操作的数量。

2.如权利要求1所述的方法，其特征在于，所述将所述第一字符序列的字符与所述第二字符序列的字符进行字符比对，得到比对结果，包括：

遍历i分别执行以下处理：

针对所述第一字符序列中的前i个单位字符，将所述前i个单位字符分别与所述第二字符序列中前j个单位字符进行匹配，得到匹配结果；

其中，i和j为自然数，0≤i≤M，0≤j≤N，M用于指示所述第一字符序列中所述单位字符的总数量，N用于指示所述第二字符序列中所述单位字符的总数量；

基于所述匹配结果，获取将所述第一字符序列转化为第二字符序列所需执行的目标操作的数量。

3.如权利要求2所述的方法，其特征在于，针对所述第一字符序列中的前i个单位字符，将所述前i个单位字符分别与所述第二字符序列中前j个单位字符进行匹配，得到匹配结果，包括：

遍历i以执行以下处理：

针对所述第一字符序列中的第i个单位字符，遍历j，将所述第i个单位字符，分别与遍历得到的所述第二字符序列中第j个单位字符进行匹配，得到匹配结果。

4.如权利要求2所述的方法，其特征在于，所述i和所述j分别为大于1的正整数，所述基于所述匹配结果，获取将所述第一字符序列转化为第二字符序列所需执行的目标操作的数量，包括：

当所述匹配结果表征所述第一字符序列中第i个单位字符，与所述第二字符序列中第j个单位字符相匹配时，将所述第一字符序列中前i-1个单位字符，转化为第二字符序列中前j-1个单位字符所需执行的目标操作的数量，确定为将所述第一字符序列转化为第二字符序列所需执行的目标操作的数量。

5.如权利要求2所述的方法，其特征在于，所述基于所述匹配结果，获取将所述第一字符序列转化为第二字符序列所需执行的目标操作的数量，包括：

当所述匹配结果表征所述第一字符序列中第i个字符，与所述第二字符序列中第j个单位字符不匹配时，获取将所述第一字符序列中前i个单位字符，转化为第二字符序列中前j个单位字符所需执行的目标操作的最少数量；

基于所述最少数量，确定将所述第一字符序列转化为第二字符序列所需执行的目标操作的数量。

6.如权利要求5所述的方法，其特征在于，所述目标操作包括字符添加操作、字符删除操作以及字符替换操作；所述获取将所述第一字符序列中前i个单位字符，转化为第二字符序列中前j个单位字符所需执行的目标操作的最少数量，包括：

获取将所述第一字符序列中前i个单位字符，转化为第二字符序列中前j个单位字符所需执行的字符添加操作的第一数量；

获取将所述第一字符序列中前i个单位字符，转化为第二字符序列中前j个单位字符所需执行的字符删除操作的第二数量；

获取将所述第一字符序列中前i个单位字符，转化为第二字符序列中前j个单位字符所需执行的字符替换操作的第三数量；

从所述第一数量、所述第二数量以及所述第三数量中，选取最小的数量，并将所述最小的数量，确定为将所述第一字符序列中前i个单位字符，转化为第二字符序列中前j个单位字符所需执行的目标操作的最少数量。