算法，密码锁问题！

[hzcenter]

简单的描述问题：

起源：
住的楼下的门有有一个密码锁，需要输入一个数字开门，比如0001000010这样的密码，门就自动开了，不需要按确认键的！

问题：
假设这个密码锁是对比输入的数字最后若干位，匹配则打开门。例如输入0001000010或者*0001000010（'*'代表0或n个数字）。
00001000010（注意前面多了一个0）算作第二次尝试成功！

现在求一个算法，要求在最快速度试到开锁密码！
注意的地方：密码位数已知（或者已知在某一个范围）、只匹配最后的输入。

写得有点乱，看不懂的地方请说出来，我再解释！

[猫已经找不回了]

现在求一个算法，要求在最快速度试到开锁密码！
注意的地方：密码位数已知（或者已知在某一个范围）、只匹配最后的输入。

也就是说，你不知道密码的统计规律，只知道密码的具体位数，那就只能穷举了。

或者你再讲清楚点需求，感觉你好像是监听了一堆键盘输入，然后想破译人家密码似的。

[hzcenter]

首先说明 并不是做坏事的，只是突然想到用什么样的算法实现

我的问题就是用什么样的方法来穷举这个密码，

通常，我们输入密码后，都是要按回车确定密码的，那么这个例子比较特殊
不需要回车确定输入的密码，所以就有了这个想法
如果需要回车的话，这个想法就没有意义了。

设密码为123，长度为3位。
区别在哪里呢，需要回车的话，只能一个一个密码穷举001，002，003。。。。。一直举下去
这个问题呢，就是输入一组密码以后，不匹配的话，在输入一个数字，以最后的那三个再作为新密码
输入65432123456，一个一个，当输入三个以后，开始匹配密码
第一次654，不能匹配，再输入一个3，那么密码锁会认为新的密码是543，再匹配，直到输入一个3
新的密码为123，匹配成功。那么这次匹配次数为6次654 543 432 321 212 123。

现在想回来，其实我是想得到一个数字序列，是最有效的，不会重复匹配
说白了，就是一个长字符串m和一个密码字符串n，m>n，在m中，任意不同位置截取两个n位字符串出来，都不会重复，并且
任意截取出来的字符串集合中，存在一个相等于n

我的问题就市怎样得到这个长字符串m。

不好意思，有点啰嗦了！

[biweilun]

根本看不懂

[东方之珠]

[Quote=引用 1 楼 hairetz 的回复:]
现在求一个算法，要求在最快速度试到开锁密码！
注意的地方：密码位数已知（或者已知在某一个范围）、只匹配最后的输入。

也就是说，你不知道密码的统计规律，只知道密码的具体位数，那就只能穷举了。

或者你再讲清楚点需求，感觉你好像是监听了一堆键盘输入，然后想破译人家密码似的。
[/Quote]

同意穷举法!

[用户 昵称]

这就像来电显示一样，比如11223344 是 北京张三的号码，那么010-11223344也是张三，[phone]

电话号码按也是从后往前比较，而且先比较后7位或者8位。

[tian_yang_jian]

帮忙顶楼主了

[hzcenter]

[Quote=引用 6 楼 jennyvenus 的回复:]
这就像来电显示一样，比如11223344 是 北京张三的号码，那么010-11223344也是张三，[phone]

电话号码按也是从后往前比较，而且先比较后7位或者8位。
[/Quote]

类似这样的

我是需要一个算法，能算出最优化的穷举数列