利用C#怎么計算2個字符串的相似度-創新互聯

利用C#怎么計算2個字符串的相似度？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

創新互聯公司于2013年成立，是專業互聯網技術服務公司，擁有項目網站設計、成都網站設計網站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元洋縣做網站,已為上家服務,為洋縣各地企業和個人服務,聯系電話:18982081108

計算字符串相似度，直接來C#代碼

 public static float levenshtein(string str1, string str2)
  {
   //計算兩個字符串的長度。 
   int len1 = str1.Length;
   int len2 = str2.Length;
   //建立上面說的數組，比字符長度大一個空間 
   int[,] dif = new int[len1 + 1, len2 + 1];
   //賦初值，步驟B。 
   for (int a = 0; a <= len1; a++)
   {
    dif[a, 0] = a;
   }
   for (int a = 0; a <= len2; a++)
   {
    dif[0, a] = a;
   }
   //計算兩個字符是否一樣，計算左上的值 
   int temp;
   for (int i = 1; i <= len1; i++)
   {
    for (int j = 1; j <= len2; j++)
    {
     if (str1[i - 1] == str2[j - 1])
     {
      temp = 0;
     }
     else
     {
      temp = 1;
     }
     //取三個值中最小的 
     dif[i, j] = Math.Min(Math.Min(dif[i - 1, j - 1] + temp, dif[i, j - 1] + 1), dif[i - 1, j] + 1);
    }
   }
   Console.WriteLine("字符串\"" + str1 + "\"與\"" + str2 + "\"的比較");

   //取數組右下角的值，同樣不同位置代表不同字符串的比較 
   Console.WriteLine("差異步驟：" + dif[len1, len2]);
   //計算相似度 
   float similarity = 1 - (float)dif[len1, len2] / Math.Max(str1.Length, str2.Length);
   Console.WriteLine("相似度：" + similarity);
   return similarity;
  }

關于利用C#怎么計算2個字符串的相似度問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注創新互聯網站建設公司行業資訊頻道了解更多相關知識。

另外有需要云服務器可以了解下創新互聯建站m.kartarina.com，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

分享標題：利用C#怎么計算2個字符串的相似度-創新互聯
網站地址：http://m.kartarina.com/article30/cdcoso.html

成都網站建設公司_創新互聯，為您提供網站內鏈、移動網站建設、網站建設、軟件開發、網站改版、外貿網站建設

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯