求号段pattern的算法
有很多电话号段,需要归纳为一定的模式(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. 望高手指点, 谢谢!