注册 登录
编程论坛 数据结构与算法

求号段pattern的算法

guyc2010 发布于 2011-09-28 19:14, 774 次点击
有很多电话号段,需要归纳为一定的模式(pattern).
例如:
起始号码: 1000
结束号码: 2999
号段模式: [12]XXX
note: X: 代表0至9, [12]代表第一位的数字可以是1或2

再如:
起始号码: 1200
结束号码: 2999
号段模式: 1[2-9]XX, 2XXX
note: [2-9]代表从2到9所有的数字

更复杂的:
起始号码: 1202
结束号码: 2009
号段模式: 120[2-9],12[1-9]X, 1[3-9]XX, 200X

想了半天, 想不出来怎么能有效地实现这个功能,也就是输入起始号码, 结束号码, 让程序给出其对应的pattern. 望高手指点, 谢谢!
0 回复
1