【叶子函数分享六】求两个字符串中相同的汉字及字母的个数

本文介绍了两种用于比较字符串相似度的SQL函数实现方式,并通过实例展示了它们的区别。第一个函数考虑了所有字符的重复出现,而第二个函数仅计算唯一字符的匹配数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

--创建函数

create function [dbo].[funcomparestring]

(

       @stra nvarchar(200),

       @strb nvarchar(200)

)

returns int as

begin

    declare @strbase nvarchar(200)

    declare @rank int

    select @rank=0

       if len(@stra)>len(@strb)

          select @rank=count(*)

          from funsplitchar(@strb)

          where item in(select item from funsplitchar(@stra))

       else

          select @rank=count(*)

          from funsplitchar(@stra)

          where item in(select item from funsplitchar(@strb))

    return @rank

end

go

--创建第二种函数

create function [dbo].[funcomparestring_new]

(

       @stra nvarchar(200),

       @strb nvarchar(200)

)

returns int as

begin

       declare @strbase nvarchar(200)

       declare @rank int

       select @rank=0

       if len(@stra)>len(@strb)

       select @rank=count(*)

           from funsplitchar(@strb)

           where item in(select distinct  item from funsplitchar(@stra))

   else

       select @rank=count(*)

       from

       (

         select distinct * from funsplitchar(@stra)

           where item in(select distinct item from funsplitchar(@strb))

       ) bb

       return @rank

end

 

--以上两个函数有什么不同呢?下面我用个例子来给大家说明一下:

 

--测试示例

select [dbo].[funCompareString]('中国Chinese之家','中国人是Chinese')

 

--结果为:9

 

select [dbo].[funCompareString_new]('中国Chinese之家','中国人是Chinese')

 

--结果为:8

 

--在这两个字符串中,'ese''ese'的重复在第一个函数算个字符重复,

--而在第二个函数中算个字符重复。

--也就是说在第二个函数中,多次相同的重复不累积计算例如ese中的e

 

 

特别说明:

如果数据量比较大,尽量避免使用自定义函数,以免严重影响性能。

 

一、实验题目:基于哈夫曼树的数据压缩算法 二、实验目的:1、掌握哈夫曼树的构造算法。2、掌握哈夫曼编码的构造算法。 三、实验内容: 问题描述: 输入一串字符串,根据给定的字符串中字符出现的频率建立相应的哈夫曼树,构造哈夫曼编码表,在此基础上可以对压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。 输入要: 多组数据,每组数据1行,为一个字符串(只考虑26个小写字母即可)。当输入字符串为“0”时,输入结束。 输出要: 每组数据输出2n+3行(n为输入串中字符类别的个数)。 第1行为统计出来的字符出现频率(只输出存在的字符,格式为:字符:频度),每两组字符之间用一个空格分隔,字符按照ASCII码从小到大的顺序排列。第2行至第2n行为哈夫曼树的存储结构的终态(如主教材139页表5.2(b),一行当中的数据用空格分隔)。第2n+1行为每个字符的哈夫曼编码(只输出存在的字符,格式为:字符:编码),每两组字符之间用一个空格分隔,字符按照ASCII码从小到大的顺序排列。第2n+2行为编码后的字符串,第2n+3行为解码后的字符串(与输入的字符串相同)。 输入样例: aaaaaaabbbbbccdddd aabccc 0 输出样例: a:7 b:5 c:2 d:4 1 7 7 0 0 2 5 6 0 0 3 2 5 0 0 4 4 5 0 0 5 6 6 3 4 6 11 7 2 5 7 18 0 1 6 a:0 b:10 c:110 d:111 00000001010101010110110111111111111 aaaaaaabbbbbccdddd a:2 b:1 c:3 1 2 4 0 0 2 1 4 0 0 3 3 5 0 0 4 3 5 2 1 5 6 0 3 4 a:11 b:10 c:0 111110000 aabccc
最新发布
06-03
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值