相似英文单词搜索算法(C#)

 

                                                          相似英文单词搜索算法(C#)

       词库存在数据库里,如果用户在搜索单词的时候输入不正确,那么程序可以根据用户输入的字符查找出与次字符最相似的单词.我是用模糊查找的方法实现的.但要查找比较正确,我写了一个简单的算法. 例如用户输入abc.那么就要将abc 转换成a_bc, ab_c ,_bc,

 

using System;

using System.Data;

using System.Configuration;

using System.Collections;

using System.Web;

using System.Web.Security;

using System.Web.UI;

using System.Web.UI.WebControls;

using System.Web.UI.WebControls.WebParts;

using System.Web.UI.HtmlControls;

using System.Data.SqlClient;

 

public partial class hhjtest : System.Web.UI.Page

{

    DataSet ds = new DataSet();

    protected void Page_Load(object sender, EventArgs e)

    {

 

    }

    private void GridViewDataBind()

{

        // 首先假设有输入的单词

        Word.ds_SearchWord(string) Word.ds_SearchWord1(string) 是查询数据库函数

        DataSet ds1 = Word.ds_SearchWord(this.TextBox1.Text);

        // 如果没有输入的单词,就开始处理字符串,把处理好的字符串传到SQL语句查询

        if(ds1.Tables[0].Rows.Count==0)