首页 > 解决方案 > 是否有一种算法可以在看似随机的字符串列表中找到模式?

问题描述

介绍

前段时间,某家饮料生产公司做了一个赠品:你可以买一个产品,在瓶子里你会得到一个 10 个字母和数字的代码,你可以在网上输入这个代码,并有可能赢得奖品。我自己喜欢这种饮料,所以每当我买一种时,我都会使用代码。碰巧其中一个代码获胜了,我保存了它。后来我发现我的朋友也中了奖,所以我出于兴趣向他要了他的代码。比较两者时,我发现这两个中奖码字符的ASCII码加了一个数字。尝试了我的其他未获奖的,我发现它们都不符合 ASCII 码标准,但它们都在一定的范围内(我不确定它是什么)。

我尝试输入随机代码,但结果没有一个是有效的(不是未获胜,而是根本不被系统接受)。所以我认为它必须是两者之一:

问题

所以,这让我开始思考:“有没有一种算法可以获取这些代码的列表并尝试找到所有代码都遵循的规则?”

可悲的是,我不熟悉任何能够做到这一点的算法(C、Haskell、Prolog ...),所以我在这里问。如果有人可以帮助我解决这个问题,我将不胜感激,因为我也是一名计算机科学专业的学生,​​并且这种算法(或与我的问题相关的任何东西)的存在可以在未来帮助我。

提前致谢!

标签: algorithmcracking

解决方案


推荐阅读