C++编程之美-结构之法(代码清单3-6)

原创于 2020-01-18 10:48:34 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种用于计算两个字符串间距离的递归算法。通过对比字符并递归调用自身，算法能有效评估字符串相似度，适用于文本比对、拼写纠错等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单3-6

Int CalculateStringDistance(string strA, int pABegin, int pAEnd,
   string strB, int pBBegin, int pBEnd) 
{
     if(pABegin > pAEnd)
     {
          if(pBBegin > pBEnd)
               return 0; 
          else
               return pBEnd – pBBegin + 1;
     }

     if(pBBegin > pBEnd)
     {
          if(pABegin > pAEnd)
               return 0;
          else
               return pAEnd – pABegin + 1;
     }

     if(strA[pABegin] == strB[pBBegin])
     {
          return CalculateStringDistance(strA, pABegin + 1, pAEnd,
            strB, pBBegin + 1, pBEnd);
     }
     else
     {
          int t1 = CalculateStringDistance(strA, pABegin, pAEnd, strB, 
            pBBegin + 1, pBEnd);
          int t2 = CalculateStringDistance(strA, pABegin + 1, pAEnd, 
            strB,pBBegin, pBEnd);
          int t3 = CalculateStringDistance(strA, pABegin + 1, pAEnd,
            strB,pBBegin + 1, pBEnd);
          return minValue(t1,t2,t3) + 1;
     }
}