查看: 30722|回复: 18

如何用SQL快速找出10万以内有3个相同数字连续的数

[复制链接]
论坛徽章:
401
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
发表于 2012-1-24 11:22 | 显示全部楼层 |阅读模式
比如 111 2111 20002等,我的比较慢
连续
with t as(select level l from dual connect by level<=1e5)
,b as(select lpad(111*(level-1),3,0)b from dual connect by level<=10)
select count(*) from t where exists(select 1 from b where l like '%'||b.b||'%');

NT(*)
-----
2701

时间:  00: 00: 09.09
论坛徽章:
401
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
 楼主| 发表于 2012-1-24 11:57 | 显示全部楼层
8秒
with t as(select level l from dual connect by level<=1e4)
select length(l)len,count(*) from t where exists(select 1 from
(select level n from dual connect by level<=5-2) where length(substr(l,n,3))=3 and mod(substr(l,n,3),111)=0)
group by length(l);

使用道具 举报

回复
论坛徽章:
401
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
 楼主| 发表于 2012-1-24 12:08 | 显示全部楼层
with t as(select level l from dual connect by level<=1e4)
select /*+no_merge(t)*/length(l)len,count(*) from t where exists(select 1 from
(select level n from dual connect by level<=5-2) where length(substr(l,n,3))=3 and mod(substr(l,n,3),111)=0)
group by length(l);

3秒

使用道具 举报

回复
论坛徽章:
401
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
 楼主| 发表于 2012-1-24 12:09 | 显示全部楼层
〇〇 发表于 2012-1-24 12:08
with t as(select level l from dual connect by level

3楼的一致性读只有2楼的一半

使用道具 举报

回复
论坛徽章:
401
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
 楼主| 发表于 2012-1-24 13:45 | 显示全部楼层
如果是11g,不用加提示,10g没环境

使用道具 举报

回复
论坛徽章:
401
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
 楼主| 发表于 2012-1-24 16:51 | 显示全部楼层
本帖最后由 〇〇 于 2012-1-24 16:54 编辑

反着做,终于快了

with t as(select level-1 l from dual connect by level<=10),
a as (select l from t where l>0)
select 3 len,9 n from dual --3位数
union all
select 4,count(1)
from(select a.l||b.l||c.l||d.l n from a,t b,t c,t d
where a.l =b.l and b.l=c.l
or b.l =c.l and c.l=d.l)
union all
select 5,count(1)
from(select a.l||b.l||c.l||d.l||e.l n from a,t b,t c,t d,t e
where a.l =b.l and b.l=c.l
or b.l =c.l and c.l=d.l
or c.l =d.l and d.l=e.l)
;

使用道具 举报

回复
论坛徽章:
401
紫蛋头
日期:2012-05-21 10:19:41迷宫蛋
日期:2012-06-06 16:02:49奥运会纪念徽章:足球
日期:2012-06-29 15:30:06奥运会纪念徽章:排球
日期:2012-07-10 21:24:24鲜花蛋
日期:2012-07-16 15:24:59奥运会纪念徽章:拳击
日期:2012-08-07 10:54:50奥运会纪念徽章:羽毛球
日期:2012-08-21 15:55:33奥运会纪念徽章:蹦床
日期:2012-08-21 21:09:51奥运会纪念徽章:篮球
日期:2012-08-24 10:29:11奥运会纪念徽章:体操
日期:2012-09-07 16:40:00
 楼主| 发表于 2012-1-24 17:51 | 显示全部楼层
本帖最后由 〇〇 于 2012-1-24 17:52 编辑

with t as(select level l from dual connect by level<=1e5)
,t1 as(select l,substr(l,1,1)a,substr(l,2,1)b,substr(l,3,1)c,substr(l,4,1)d,substr(l,5,1)e from t
where l>100 )
select length(l),count(1)
from t1
where a=b and b=c or b=c and c=d or c=d and d=e
group by length(l);
0.4秒

使用道具 举报

回复
论坛徽章:
533
奥运会纪念徽章:垒球
日期:2008-09-15 01:28:12生肖徽章2007版:鸡
日期:2008-11-17 23:40:58生肖徽章2007版:马
日期:2008-11-18 05:09:48数据库板块每日发贴之星
日期:2008-11-29 01:01:02数据库板块每日发贴之星
日期:2008-12-05 01:01:03生肖徽章2007版:虎
日期:2008-12-10 07:47:462009新春纪念徽章
日期:2009-01-04 14:52:28数据库板块每日发贴之星
日期:2009-02-08 01:01:03生肖徽章2007版:蛇
日期:2009-03-09 22:18:532009日食纪念
日期:2009-07-22 09:30:00
发表于 2012-1-25 00:10 | 显示全部楼层
有什么能比人肉快?

六位的只有一个:100000

首位起连续:
第一位1~9, 总数可以有三位、四位、五位: 9+9*10+9*100

第二位起连续:
第一位1~9, 第二位0~9, 第一位不能与第二位重复,第位起NULL~9共11, (9+8*9)*11

第三位起连续:
第一位1~9, 第二位0~9, 第三位0~9且不能与第二位重复,9*9*10


select 9+9*10+9*100+(9+8*9)*11+9*9*10 +1 from dual;

9+9*10+9*100+(9+8*9)*11+9*9*10+1
--------------------------------
                            2701

Elapsed: 00:00:00.00

使用道具 举报

回复
招聘 : 系统分析师
论坛徽章:
483
马上有钱
日期:2014-02-19 11:55:14itpub13周年纪念徽章
日期:2014-09-29 01:14:14itpub13周年纪念徽章
日期:2014-10-08 15:15:25itpub13周年纪念徽章
日期:2014-10-08 15:15:25马上有对象
日期:2014-10-12 11:58:40马上有车
日期:2014-11-16 17:11:29慢羊羊
日期:2015-02-09 17:04:38沸羊羊
日期:2015-03-04 14:43:432015年新春福章
日期:2015-03-06 11:57:31ITPUB年度最佳版主
日期:2015-03-18 15:48:48
发表于 2012-1-25 05:52 来自手机 | 显示全部楼层
野蛮方法可以用正则去判断,\1{3}

使用道具 举报

回复
招聘 : 系统分析师
论坛徽章:
483
马上有钱
日期:2014-02-19 11:55:14itpub13周年纪念徽章
日期:2014-09-29 01:14:14itpub13周年纪念徽章
日期:2014-10-08 15:15:25itpub13周年纪念徽章
日期:2014-10-08 15:15:25马上有对象
日期:2014-10-12 11:58:40马上有车
日期:2014-11-16 17:11:29慢羊羊
日期:2015-02-09 17:04:38沸羊羊
日期:2015-03-04 14:43:432015年新春福章
日期:2015-03-06 11:57:31ITPUB年度最佳版主
日期:2015-03-18 15:48:48
发表于 2012-1-25 05:57 来自手机 | 显示全部楼层
newkid 发表于 2012-1-25 00:10  有什么能比人肉快?   六位的只有一个:100000

支持人肉,逻辑推理是亮点,草稿纸硬算是浪费资源

使用道具 举报

回复

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

TOP技术积分榜 社区积分榜 徽章 团队 统计 知识索引树 积分竞拍 文本模式 帮助
  ITPUB首页 | ITPUB论坛 | 数据库技术 | 企业信息化 | 开发技术 | 微软技术 | 软件工程与项目管理 | IBM技术园地 | 行业纵向讨论 | IT招聘 | IT文档
  ChinaUnix | ChinaUnix博客 | ChinaUnix论坛
CopyRight 1999-2011 itpub.net All Right Reserved. 北京盛拓优讯信息技术有限公司版权所有 联系我们 
京ICP备09055130号-4  北京市公安局海淀分局网监中心备案编号:11010802021510 广播电视节目制作经营许可证:编号(京)字第1149号
  
快速回复 返回顶部 返回列表