近似串匹配问题

样本P和文本T为K-近似匹配包含两层含义：

1、二者的差别数至多为k

2、差别数是指二者在所有匹配对应方式下的最小编辑（包括删除、插入、修改）错误总数

#include 
   
   
    
    
#include 
    
    
     
     
const int maxn=100;//假设字符串的长度最长为100
using namespace std;
char P[maxn],T[maxn];//P[]为存储模式，T[]为存储文本
int n,m;
int D[maxn][maxn];//存储最小差别数
int ASM()
{
   for(int i=0;i<=n;i++)
      D[0][i]=i;   //初始化第0行
   for(int i=0;i<=m;i++)
      D[i][0]=i;   //初始化第0列
   for(int j=1;j<=n;j++)  //根据递推式依次计算每一列
      {
          for(int i=1;i<=m;i++)
          {
              if(T[i-1]==P[j-1])//注意数组下标从0开始
              {
                  if((D[i-1][j-1]
     
     
      
      
       
       >P>>T)
    {
        n=strlen(P);
        m=strlen(T);
        cout<
       
       
         <