C#实现的字符串相似度对比类

 更新时间:2015年07月04日 09:48:59   投稿:junjie  
这篇文章主要介绍了C#实现的字符串相似度对比类,本文直接给出类实现代码,代码中包含详细注释,需要的朋友可以参考下

本类适用于比较2个字符的相似度,代码如下:

using System;
using System.Collections.Generic;
using System.Text;

public class StringCompute
{
  #region 私有变量
  /// <summary>
  /// 字符串1
  /// </summary>
  private char[] _ArrChar1;
  /// <summary>
  /// 字符串2
  /// </summary>
  private char[] _ArrChar2;
  /// <summary>
  /// 统计结果
  /// </summary>
  private Result _Result;
  /// <summary>
  /// 开始时间
  /// </summary>
  private DateTime _BeginTime;
  /// <summary>
  /// 结束时间
  /// </summary>
  private DateTime _EndTime;
  /// <summary>
  /// 计算次数
  /// </summary>
  private int _ComputeTimes;
  /// <summary>
  /// 算法矩阵
  /// </summary>
  private int[,] _Matrix;
  /// <summary>
  /// 矩阵列数
  /// </summary>
  private int _Column;
  /// <summary>
  /// 矩阵行数
  /// </summary>
  private int _Row;
  #endregion
  #region 属性
  public Result ComputeResult
  {
    get { return _Result; }
  }
  #endregion
  #region 构造函数
  public StringCompute(string str1, string str2)
  {
    this.StringComputeInit(str1, str2);
  }
  public StringCompute()
  {
  }
  #endregion
  #region 算法实现
  /// <summary>
  /// 初始化算法基本信息
  /// </summary>
  /// <param name="str1">字符串1</param>
  /// <param name="str2">字符串2</param>
  private void StringComputeInit(string str1, string str2)
  {
    _ArrChar1 = str1.ToCharArray();
    _ArrChar2 = str2.ToCharArray();
    _Result = new Result();
    _ComputeTimes = 0;
    _Row = _ArrChar1.Length + 1;
    _Column = _ArrChar2.Length + 1;
    _Matrix = new int[_Row, _Column];
  }
  /// <summary>
  /// 计算相似度
  /// </summary>
  public void Compute()
  {
    //开始时间
    _BeginTime = DateTime.Now;
    //初始化矩阵的第一行和第一列
    this.InitMatrix();
    int intCost = 0;
    for (int i = 1; i < _Row; i++)
    {
      for (int j = 1; j < _Column; j++)
      {
        if (_ArrChar1[i - 1] == _ArrChar2[j - 1])
        {
          intCost = 0;
        }
        else
        {
          intCost = 1;
        }
        //关键步骤,计算当前位置值为左边+1、上面+1、左上角+intCost中的最小值 
        //循环遍历到最后_Matrix[_Row - 1, _Column - 1]即为两个字符串的距离
        _Matrix[i, j] = this.Minimum(_Matrix[i - 1, j] + 1, _Matrix[i, j - 1] + 1, _Matrix[i - 1, j - 1] + intCost);
        _ComputeTimes++;
      }
    }
    //结束时间
    _EndTime = DateTime.Now;
    //相似率 移动次数小于最长的字符串长度的20%算同一题
    int intLength = _Row > _Column ? _Row : _Column;

    _Result.Rate = (1 - (decimal)_Matrix[_Row - 1, _Column - 1] / intLength);
    _Result.UseTime = (_EndTime - _BeginTime).ToString();
    _Result.ComputeTimes = _ComputeTimes.ToString();
    _Result.Difference = _Matrix[_Row - 1, _Column - 1];
  }


  /// <summary>
  /// 计算相似度(不记录比较时间)
  /// </summary>
  public void SpeedyCompute()
  {
    //开始时间
    //_BeginTime = DateTime.Now;
    //初始化矩阵的第一行和第一列
    this.InitMatrix();
    int intCost = 0;
    for (int i = 1; i < _Row; i++)
    {
      for (int j = 1; j < _Column; j++)
      {
        if (_ArrChar1[i - 1] == _ArrChar2[j - 1])
        {
          intCost = 0;
        }
        else
        {
          intCost = 1;
        }
        //关键步骤,计算当前位置值为左边+1、上面+1、左上角+intCost中的最小值 
        //循环遍历到最后_Matrix[_Row - 1, _Column - 1]即为两个字符串的距离
        _Matrix[i, j] = this.Minimum(_Matrix[i - 1, j] + 1, _Matrix[i, j - 1] + 1, _Matrix[i - 1, j - 1] + intCost);
        _ComputeTimes++;
      }
    }
    //结束时间
    //_EndTime = DateTime.Now;
    //相似率 移动次数小于最长的字符串长度的20%算同一题
    int intLength = _Row > _Column ? _Row : _Column;

    _Result.Rate = (1 - (decimal)_Matrix[_Row - 1, _Column - 1] / intLength);
    // _Result.UseTime = (_EndTime - _BeginTime).ToString();
    _Result.ComputeTimes = _ComputeTimes.ToString();
    _Result.Difference = _Matrix[_Row - 1, _Column - 1];
  }
  /// <summary>
  /// 计算相似度
  /// </summary>
  /// <param name="str1">字符串1</param>
  /// <param name="str2">字符串2</param>
  public void Compute(string str1, string str2)
  {
    this.StringComputeInit(str1, str2);
    this.Compute();
  }

  /// <summary>
  /// 计算相似度
  /// </summary>
  /// <param name="str1">字符串1</param>
  /// <param name="str2">字符串2</param>
  public void SpeedyCompute(string str1, string str2)
  {
    this.StringComputeInit(str1, str2);
    this.SpeedyCompute();
  }
  /// <summary>
  /// 初始化矩阵的第一行和第一列
  /// </summary>
  private void InitMatrix()
  {
    for (int i = 0; i < _Column; i++)
    {
      _Matrix[0, i] = i;
    }
    for (int i = 0; i < _Row; i++)
    {
      _Matrix[i, 0] = i;
    }
  }
  /// <summary>
  /// 取三个数中的最小值
  /// </summary>
  /// <param name="First"></param>
  /// <param name="Second"></param>
  /// <param name="Third"></param>
  /// <returns></returns>
  private int Minimum(int First, int Second, int Third)
  {
    int intMin = First;
    if (Second < intMin)
    {
      intMin = Second;
    }
    if (Third < intMin)
    {
      intMin = Third;
    }
    return intMin;
  }
  #endregion
}
/// <summary>
/// 计算结果
/// </summary>
public struct Result
{
  /// <summary>
  /// 相似度
  /// </summary>
  public decimal Rate;
  /// <summary>
  /// 对比次数
  /// </summary>
  public string ComputeTimes;
  /// <summary>
  /// 使用时间
  /// </summary>
  public string UseTime;
  /// <summary>
  /// 差异
  /// </summary>
  public int Difference;
}

调用方法:

// 方式一
StringCompute stringcompute1 = new StringCompute();
stringcompute1.SpeedyCompute("对比字符一", "对比字符二");  // 计算相似度, 不记录比较时间
decimal rate = stringcompute1.ComputeResult.Rate;     // 相似度百分之几,完全匹配相似度为1

// 方式二
StringCompute stringcompute2 = new StringCompute();
stringcompute2.Compute();                 // 计算相似度, 记录比较时间
string usetime = stringcompute2.ComputeResult.UseTime;   // 对比使用时间


相关文章

  • LINQ基础之From和GroupBy子句

    LINQ基础之From和GroupBy子句

    这篇文章介绍了LINQ使用From和GroupBy子句的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • C#中图片、二进制与字符串的相互转换方法

    C#中图片、二进制与字符串的相互转换方法

    这篇文章主要介绍了C#中图片、二进制与字符串的相互转换方法,涉及C#针对不同数据类型的解析与转换操作技巧,需要的朋友可以参考下
    2016-06-06
  • 带着问题读CLR via C#(笔记一)CLR的执行模型

    带着问题读CLR via C#(笔记一)CLR的执行模型

    CLR (Common Language Runtime) 是一个可以由多种编程语言使用的“运行时”。
    2013-04-04
  • C#正则表达式实用大全(建议收藏!)

    C#正则表达式实用大全(建议收藏!)

    正则表达式是处理字符串的强大工具,拥有独特的语法和独立的处理引擎,下面这篇文章主要给大家介绍了关于C#正则表达式实用大全的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-03-03
  • C#编程简单实现生成PDF文档的方法示例

    C#编程简单实现生成PDF文档的方法示例

    这篇文章主要介绍了C#编程简单实现生成PDF文档的方法,结合实例形式分析了C#生成PDF文档的具体步骤与相关实现技巧,需要的朋友可以参考下
    2017-07-07
  • C#反序列化到类的实现方法

    C#反序列化到类的实现方法

    这篇文章主要介绍了C#反序列化到类的实现方法,涉及C#反序列化的相关技巧,需要的朋友可以参考下
    2015-05-05
  • C#获取日期的星期名称实例代码

    C#获取日期的星期名称实例代码

    本文通过实例代码给大家介绍了基于c#获取日期的星期名称,代码简单易懂,非常不错,具有一定的参考借鉴价值,需要的朋友参考下吧
    2018-08-08
  • Unity实现UI光晕效果(发光效果)

    Unity实现UI光晕效果(发光效果)

    这篇文章主要为大家详细介绍了Unity实现UI光晕效果,发光效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-01-01
  • 解析.NET中几种Timer的使用

    解析.NET中几种Timer的使用

    本文主要对.NET中4个Timer类,及其用法进行梳理,具有很好参考价值,需要的朋友一起来看下吧
    2016-12-12
  • windows下C#定时管理器框架Task.MainForm详解

    windows下C#定时管理器框架Task.MainForm详解

    这篇文章主要为大家详细介绍了windows下C#定时管理器框架Task.MainForm的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-06-06

最新评论