字符串相似度的算法

SQL Server 实现字符串相似度

最新推荐文章于 2023-09-18 14:41:14 发布

最新推荐文章于 2023-09-18 14:41:14 发布 · 109 阅读

文章标签：

#数据库 #c#

C# 字符串相似度的算法（用sqlserver函数实现）
CREATE function get_semblance_By_2words
(
@word1 varchar(50),
@word2 varchar(50)
)
returns nvarchar(4000)
as
begin
declare @re int
declare @maxLenth int
declare @i int,@l int
declare @tb1 table(child varchar(50))
declare @tb2 table(child varchar(50))
set @i=1
set @l=2
set @maxLenth=len(@word1)
if len(@word1)<len(@word2)
begin
set @maxLenth=len(@word2)
end
while @l<=len(@word1)
begin
while @i<len(@word1)-1
begin
insert @tb1 (child) values( SUBSTRING(@word1,@i,@l) )
set @i=@i+1
end
set @i=1
set @l=@l+1
end
set @i=1
set @l=2
while @l<=len(@word2)
begin
while @i<len(@word2)-1
begin
insert @tb2 (child) values( SUBSTRING(@word2,@i,@l) )
set @i=@i+1
end
set @i=1
set @l=@l+1
end
select @re=isnull(max( len(a.child)*100/@maxLenth ) ,0) from @tb1 a, @tb2 b where a.child=b.child
return @re
end
GO

--测试
--select dbo.get_semblance_By_2words('我是谁','我是谁啊')
--75
--相似度