两个字符串，比较出相同的位数。

andy0618 2017-07-04 09:59:13
第一个字段值为 ：1100011111000111
第二个字段值为： 1011111010000010

求相同的位数的数量，数据库里如何计算效率更高？因为这个表的字段的数据量比较大。




...全文
612 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
andy0618 2017-07-28
  • 打赏
  • 举报
 回复
给错分了给错分了
不穿内裤的超人 2017-07-06
  • 打赏
  • 举报
 回复
引用 6 楼 ch21st 的回复:

;with t(ID,c1,c2) AS (
    select 1,'1100011111000111','1011111010000010' union ALL
    select 2,'1100011110100111','1111011010111011'
)
SELECT t.ID,count(0) as cnt from t
INNER join master.dbo.spt_values as sv on sv.type='P' and sv.number between 1 and len(c1)
where substring(t.c1,sv.number,1)=substring(t.c2,sv.number,1)
GROUP BY t.ID



1	8
2	10
这个方法好，我学习到了，大神果然是大神
道素 2017-07-06
  • 打赏
  • 举报
 回复 

;with t(ID,c1,c2) AS (
    select 1,'1100011111000111','1011111010000010' union ALL
    select 2,'1100011110100111','1111011010111011'
)
SELECT t.ID,count(0) as cnt from t
INNER join master.dbo.spt_values as sv on sv.type='P' and sv.number between 1 and len(c1)
where substring(t.c1,sv.number,1)=substring(t.c2,sv.number,1)
GROUP BY t.ID



1	8
2	10
顺势而为1 2017-07-04
  • 打赏
  • 举报
 回复
楼主的字符串都是0,1组成吗
吉普赛的歌 2017-07-04
  • 打赏
  • 举报
 回复
引用 3 楼 andy0618 的回复:
上面这个算法，是不是太浪费系统资源了。因为数据量比较大，要比较的有几万条记录
几万条数据对现在的SQLSever和服务器来说真不算多（百万以上可算）…… 而且这个只是一次性的， 添加完成之后结果就存储在磁盘上了， 后面的查询只是取出来而已（不需要再计算）。
andy0618 2017-07-04
  • 打赏
  • 举报
 回复
上面这个算法，是不是太浪费系统资源了。因为数据量比较大，要比较的有几万条记录
吉普赛的歌 2017-07-04
  • 打赏
  • 举报
 回复 
USE tempdb
GO
--创建表
IF OBJECT_ID('t') IS NOT NULL
	DROP TABLE t
GO
CREATE TABLE t(c1 VARCHAR(50),c2 VARCHAR(50))

--添加计算列（你做这一步就可以了）
ALTER TABLE t ADD equalsChars AS
CASE WHEN LEN(c1)>=1 AND LEN(c2)>=1 AND LEFT(RIGHT(c1,1),1) = LEFT(RIGHT(c2,1),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=2 AND LEN(c2)>=2 AND LEFT(RIGHT(c1,2),1) = LEFT(RIGHT(c2,2),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=3 AND LEN(c2)>=3 AND LEFT(RIGHT(c1,3),1) = LEFT(RIGHT(c2,3),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=4 AND LEN(c2)>=4 AND LEFT(RIGHT(c1,4),1) = LEFT(RIGHT(c2,4),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=5 AND LEN(c2)>=5 AND LEFT(RIGHT(c1,5),1) = LEFT(RIGHT(c2,5),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=6 AND LEN(c2)>=6 AND LEFT(RIGHT(c1,6),1) = LEFT(RIGHT(c2,6),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=7 AND LEN(c2)>=7 AND LEFT(RIGHT(c1,7),1) = LEFT(RIGHT(c2,7),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=8 AND LEN(c2)>=8 AND LEFT(RIGHT(c1,8),1) = LEFT(RIGHT(c2,8),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=9 AND LEN(c2)>=9 AND LEFT(RIGHT(c1,9),1) = LEFT(RIGHT(c2,9),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=10 AND LEN(c2)>=10 AND LEFT(RIGHT(c1,10),1) = LEFT(RIGHT(c2,10),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=11 AND LEN(c2)>=11 AND LEFT(RIGHT(c1,11),1) = LEFT(RIGHT(c2,11),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=12 AND LEN(c2)>=12 AND LEFT(RIGHT(c1,12),1) = LEFT(RIGHT(c2,12),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=13 AND LEN(c2)>=13 AND LEFT(RIGHT(c1,13),1) = LEFT(RIGHT(c2,13),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=14 AND LEN(c2)>=14 AND LEFT(RIGHT(c1,14),1) = LEFT(RIGHT(c2,14),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=15 AND LEN(c2)>=15 AND LEFT(RIGHT(c1,15),1) = LEFT(RIGHT(c2,15),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=16 AND LEN(c2)>=16 AND LEFT(RIGHT(c1,16),1) = LEFT(RIGHT(c2,16),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=17 AND LEN(c2)>=17 AND LEFT(RIGHT(c1,17),1) = LEFT(RIGHT(c2,17),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=18 AND LEN(c2)>=18 AND LEFT(RIGHT(c1,18),1) = LEFT(RIGHT(c2,18),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=19 AND LEN(c2)>=19 AND LEFT(RIGHT(c1,19),1) = LEFT(RIGHT(c2,19),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=20 AND LEN(c2)>=20 AND LEFT(RIGHT(c1,20),1) = LEFT(RIGHT(c2,20),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=21 AND LEN(c2)>=21 AND LEFT(RIGHT(c1,21),1) = LEFT(RIGHT(c2,21),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=22 AND LEN(c2)>=22 AND LEFT(RIGHT(c1,22),1) = LEFT(RIGHT(c2,22),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=23 AND LEN(c2)>=23 AND LEFT(RIGHT(c1,23),1) = LEFT(RIGHT(c2,23),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=24 AND LEN(c2)>=24 AND LEFT(RIGHT(c1,24),1) = LEFT(RIGHT(c2,24),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=25 AND LEN(c2)>=25 AND LEFT(RIGHT(c1,25),1) = LEFT(RIGHT(c2,25),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=26 AND LEN(c2)>=26 AND LEFT(RIGHT(c1,26),1) = LEFT(RIGHT(c2,26),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=27 AND LEN(c2)>=27 AND LEFT(RIGHT(c1,27),1) = LEFT(RIGHT(c2,27),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=28 AND LEN(c2)>=28 AND LEFT(RIGHT(c1,28),1) = LEFT(RIGHT(c2,28),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=29 AND LEN(c2)>=29 AND LEFT(RIGHT(c1,29),1) = LEFT(RIGHT(c2,29),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=30 AND LEN(c2)>=30 AND LEFT(RIGHT(c1,30),1) = LEFT(RIGHT(c2,30),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=31 AND LEN(c2)>=31 AND LEFT(RIGHT(c1,31),1) = LEFT(RIGHT(c2,31),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=32 AND LEN(c2)>=32 AND LEFT(RIGHT(c1,32),1) = LEFT(RIGHT(c2,32),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=33 AND LEN(c2)>=33 AND LEFT(RIGHT(c1,33),1) = LEFT(RIGHT(c2,33),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=34 AND LEN(c2)>=34 AND LEFT(RIGHT(c1,34),1) = LEFT(RIGHT(c2,34),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=35 AND LEN(c2)>=35 AND LEFT(RIGHT(c1,35),1) = LEFT(RIGHT(c2,35),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=36 AND LEN(c2)>=36 AND LEFT(RIGHT(c1,36),1) = LEFT(RIGHT(c2,36),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=37 AND LEN(c2)>=37 AND LEFT(RIGHT(c1,37),1) = LEFT(RIGHT(c2,37),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=38 AND LEN(c2)>=38 AND LEFT(RIGHT(c1,38),1) = LEFT(RIGHT(c2,38),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=39 AND LEN(c2)>=39 AND LEFT(RIGHT(c1,39),1) = LEFT(RIGHT(c2,39),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=40 AND LEN(c2)>=40 AND LEFT(RIGHT(c1,40),1) = LEFT(RIGHT(c2,40),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=41 AND LEN(c2)>=41 AND LEFT(RIGHT(c1,41),1) = LEFT(RIGHT(c2,41),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=42 AND LEN(c2)>=42 AND LEFT(RIGHT(c1,42),1) = LEFT(RIGHT(c2,42),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=43 AND LEN(c2)>=43 AND LEFT(RIGHT(c1,43),1) = LEFT(RIGHT(c2,43),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=44 AND LEN(c2)>=44 AND LEFT(RIGHT(c1,44),1) = LEFT(RIGHT(c2,44),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=45 AND LEN(c2)>=45 AND LEFT(RIGHT(c1,45),1) = LEFT(RIGHT(c2,45),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=46 AND LEN(c2)>=46 AND LEFT(RIGHT(c1,46),1) = LEFT(RIGHT(c2,46),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=47 AND LEN(c2)>=47 AND LEFT(RIGHT(c1,47),1) = LEFT(RIGHT(c2,47),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=48 AND LEN(c2)>=48 AND LEFT(RIGHT(c1,48),1) = LEFT(RIGHT(c2,48),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=49 AND LEN(c2)>=49 AND LEFT(RIGHT(c1,49),1) = LEFT(RIGHT(c2,49),1) THEN 1 ELSE 0 END +
CASE WHEN LEN(c1)>=50 AND LEN(c2)>=50 AND LEFT(RIGHT(c1,50),1) = LEFT(RIGHT(c2,50),1) THEN 1 ELSE 0 END Persisted


INSERT INTO t(c1,c2) VALUES('1100011111000111','1011111010000010')
/*
'1100011111000111'
'1011111010000010'
*/
SELECT * FROM t
/*
c1	                c2	                equalsChars
1100011111000111	1011111010000010	8
*/
二月十六 2017-07-04
  • 打赏
  • 举报
 回复
存储的时候把数据的长度也存一个字段，这样好统计；如果这个统计读取频繁，也可以专门做个统计表，每次有数据变动，就重新统计一下这个位数的数据
判断字符串之间是否有相同字符
判断字符串之间是否有相同字符 一般来说，我们给出一个容器vector< string > str;比较任意两个字符串是否有相同字符以及个数，直接的思路是选出两个字符串后，一位一位进行比较，显然这样做时间复杂度过大，一般算法题目都过不了。 现在来介绍一种方法：掩码。 掩码的详细定义就不介绍了，我们只需了解在此类题目中的应用。 在都是大写或者小写的情况下，我们可以用一个二进制数来表示该字符串的字符集合，二进制的第 i 位为 1 表示字符集合中含有第 i个字母，为 0 表示字符集合中不含有第 i 个字
查找两个字符串中的公共字符串
功能：查找两个字符串中的公共字符串。 思路： 1、判断两个字符串的长度，如果s1.length()字符串中选取子字符串去匹配长的字符串，这样减少比较次数 2、使用substring()方法获取指定位置的子字符串。然后用indexOf()方法判断 的这个字符串是不是在s1中。 3、使用substring()方法获取子字符串时，先从最长的子字符串查找。 4、当存在相同长度的子字符串时，计数器加1，并且打印这些相同长度的字符串。
简单的Python小例子——字符串找差异
简单的Python小例子——字符串找差异快来一起学习Python吧字符串找差异解决思路代码结语 快来一起学习Python吧 字符串找差异 给定两个字符串，寻找两字符串中所有不同的单个字符 例： 请输入第一个字符串：爷爷与爸爸 请输入第二个字符串：爸爸与妈妈 [‘妈’, ‘爷’] 请输入第一个字符串：34840kkkASD 请输入第二个字符串：akgs48 [‘g’, ‘D’, ‘a’, ‘0’, ‘A’, ‘3’, ‘S’, ‘s’] 解决思路 首先，通过for循环遍历找到两字符串的相同字符，在通过加法连接
sql比较两个字符串相同字符的个数
---分拆字符串 create function [dbo].[f_splitstr_word](@SourceSql varchar(8000)) returns @temp table(No_Id int identity(1,1),F1 varchar(100)) as begin declare @i int set @SourceSql=rtrim(ltrim(@So...
ORACLE数据库两个字符串比较
Oracle数据库的两个字段值为逗号分割的字符串，例如：字段A值为“1,2,3,5”，字段B为“2”。 想获取两个字段的交集（相同值）2，获取两个字段的差集（差异值）1,3,5。 一、最终实现的sql语句 1、获取交集（相同值）： select regexp_substr(id, '[^,]+', 1, rownum) id from (select '1,2,3,5' id from dual) connect by rownum <= length(regexp_re...
应用实例

27,579

社区成员

68,558

社区内容

发帖
与我相关
我的任务
社区描述
MS-SQL Server 应用实例
社区管理员
  • 应用实例社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章