C#中字符串的模糊匹配

2010-10-11 02:21:14 2.2k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Comsol 管道导波裂纹检测：从建模到求解的完整流程解析本文详细解析了使用Comsol Multiphysics进行管道导波裂纹检测的完整仿真流程。从几何建模、材料定义、物理场设置到网格划分与求解后处理，系统阐述了如何构建高保真虚拟模型以模拟导波与裂纹的相互作用。重点分享了激励信号设置、频散效应处理及参数化扫描等实战技巧，旨在帮助工程师与研究人员高效优化无损检测方案，降低实验成本。阅读详情

TextBox中输入以下内容：
北京市朝阳区朝阳门北大街天辰大厦东林花屋

想模糊匹配出数据库中已有的数据，比如：
北京朝阳门北大街东林花屋
北京市朝阳区天辰大厦金枝名店
北京市海淀区知春路天辰实业

请帮忙推荐一下这方面的文章，我在网上没搜明白。

...全文

告别硬件！用Wokwi在线模拟ESP32点灯，5分钟搞定开发环境搭建本文介绍如何使用Wokwi在线模拟器快速搭建ESP32开发环境，5分钟内完成点灯实验。无需硬件即可体验GPIO控制、PWM调光等核心功能，特别适合物联网开发初学者和快速原型验证。Wokwi的零成本、全功能模拟特性让嵌入式开发变得前所未有的简单高效。阅读详情

liubococoa

C# 111,129 成员 642,538 内容

+ 关注 + 加入社区

切换为时间正序

你是不是傻啊 2011-10-31

打赏
举报

学习了！

pyjhlovemoon 2010-10-13

打赏
举报

用我以前用.net写一个
数据库函数
输入两个字符串A，B 返回这两个字符串的相近度
相近度就是把A串通过插入或删除两个操作变成B串所需要的最短步与串长度的差



using System;

using System.Data;

using System.Data.SqlClient;

using System.Data.SqlTypes;

using Microsoft.SqlServer.Server;



public partial class UserDefinedFunctions

{

    [Microsoft.SqlServer.Server.SqlFunction]

    public static SqlInt32 simil(string str1, string str2)

    {  

        int len1 = str1.Length;

        int len2 = str2.Length;

        int lenLCS;

        //	unsigned  *previous, *next;

        if (len1 == 0 || len2 == 0)

            return 0;

        int[] previous = new int[len1 + 1];

        int[] next = new int[len1 + 1];

        int[] temp = new int[len1 + 1];

        //next=(unsigned *)calloc( len1+1, sizeof(unsigned));

        for (int j = 0; j < len2; ++j)

        {

            for (int k = 1; k <= len1; ++k)

                if (str1[k - 1] == str2[j])

                    next[k] = previous[k - 1] + 1;

                else next[k] = previous[k] >= next[k - 1] ? previous[k] : next[k - 1];

            temp = next;

            next = previous;

            previous = temp;

            //swap( &previous, &next);

        }

        lenLCS = previous[len1];





        return new SqlInt32(lenLCS);

    }

};

cjh200102 2010-10-13

打赏
举报

学习了。

Sweet-Tang 2010-10-12

打赏
举报

而且是用户自定义函数的速度会比系统提的函数慢很多

Sweet-Tang 2010-10-12

打赏
举报

我建议用全文检索
这个数据快一些
还可以对每个关键字加权

绿色夹克衫 2010-10-12

打赏
举报

自己弄确实比较麻烦，不过有些现成的，例如Lucense.net，像LS说的，用Sql Server的全文索引也可以，就是效果差点，做索引和搜索都比较慢（不过也有好多年没用了，不知道现在是否改进了）

[Quote=引用 8 楼 liubococoa 的回复:]

引用 6 楼 litaoye 的回复:
首先要有词库，才能对用户的输入做分词，同理，也需要对待搜索的数据做分词，并以分词做索引进行查询。

也就是说，这是一个很麻烦的事，对吗？
[/Quote]

源码小严 2010-10-12

打赏
举报

用存储过程写吧！因为ＳＱＬ里面不是有匹配函数！可以实现这样的的功能！我平时做都是这样的！希望我的回答，能够对你有帮助！谢谢

liubococoa 2010-10-12

打赏
举报

[Quote=引用 6 楼 litaoye 的回复:]
首先要有词库，才能对用户的输入做分词，同理，也需要对待搜索的数据做分词，并以分词做索引进行查询。
[/Quote]
也就是说，这是一个很麻烦的事，对吗？

wuyq11 2010-10-11

打赏
举报

SQL全文检索
检索表中既包含b又包含c的所有行(注：列名不带引号)
select * from TableName where contains(列名(, 列名), 'b*' and 'c*')
检索表中包含a,b,c之一的所有列
select * from TableName where freetext(列名(, 列名), 'a b c')

绿色夹克衫 2010-10-11

打赏
举报

首先要有词库，才能对用户的输入做分词，同理，也需要对待搜索的数据做分词，并以分词做索引进行查询。

liubococoa 2010-10-11

打赏
举报

期待推荐文章

liubococoa 2010-10-11

打赏
举报

[Quote=引用 3 楼 wuyazhe 的回复:]
select * from table wehere address like %北京市% or like %朝阳区% or like %朝阳门北大街% or like %天辰大厦% or like %东林花屋%

要我就这么写了。。。
[/Quote]

俺只是举一个例子，但TextBox中每次输入的内容都是不同的。
而且我举例子的内容中间的空格是为了让帮我解决问题的老大们看着方便，实际并不是每个词都如此。

所以，我的问题是：在TextBox中输入：北京市朝阳区朝阳门北大街天辰大厦东林花屋
会从数据库中查出很多条近似的信息，比如：
北京朝阳门北大街东林花屋
北京市朝阳区天辰大厦金枝名店
北京市海淀区知春路天辰实业
……

如果老大认为此问题比较乱，可以推荐些文章给我。

兔子-顾问 2010-10-11

打赏
举报

select * from table wehere address like %北京市% or like %朝阳区% or like %朝阳门北大街% or like %天辰大厦% or like %东林花屋%

要我就这么写了。。。

兔子-顾问 2010-10-11

打赏
举报

哦。数据库。听说数据库可以用正则或是like之类的
select * from table wehere address like %(北京市|朝阳区|朝阳门北大街|天辰大厦|东林花屋)%
这样？不懂数据库。1楼贴的看来用不上了。

兔子-顾问 2010-10-11

打赏
举报

正则就算了。效率跟不上。我写了一个KMP算法改进版本，你看看能否用的上。

全文关键字检索-KMP改进算法
http://blog.csdn.net/wuyazhe/archive/2010/10/05/5922167.aspx

C#中字符串的模糊匹配

相关推荐